Malia 4 Stars Hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Malia 4 Stars Hotels

Lato Boutique Hotel
4.0 star property
8.8 out of 10, Excellent, (1001)
"Our stay was good. The top floor water view room was very nice with a spacious patio and two bathrooms. I would definitely consider staying here again. "
The price is P4,757
P5,832 total
includes taxes & fees
May 3 - May 4
Lato Boutique Hotel
Infinity Blue Boutique Hotel and Spa - Adults Only
4.0 star property
8.6 out of 10, Excellent, (346)
"The most amazing holiday, my highlight was the staff caring friendly make you feel welcome, it was my Birthday and they made me feel very special,Dimitra,Jotcha,Rena,Marco,Vladimir. Everyone was AMAZING."
The price is P4,887
P5,978 total
includes taxes & fees
May 10 - May 11
Infinity Blue Boutique Hotel and Spa - Adults Only
Elounda Palm Hotel
4.0 star property
9.0 out of 10, Wonderful, (147)
"We loved everything about this property. The room, food and staff were all wonderful. We had a room with a private pool and we really enjoyed that. The breakfast buffet was huge with many options. "
The price is P6,353
P7,642 total
includes taxes & fees
May 8 - May 9
Elounda Palm Hotel
Save an average of 15% on thousands of hotels when you're signed in
Star Beach Village and Water Park
4.0 star property
8.2 out of 10, Very Good, (109)
"Nice"
The price is P8,113
P9,639 total
includes taxes & fees
May 10 - May 11
Star Beach Village and Water Park
Dom Boutique Hotel
4.0 star property
9.4 out of 10, Exceptional, (200)
"Friendly and characterful hotel very well located at the heart of the old city. "
The price is P7,911
P9,412 total
includes taxes & fees
May 4 - May 5
Dom Boutique Hotel
Capsis Astoria Heraklion Hotel
4.0 star property
8.4 out of 10, Very Good, (935)
"The hotel is right beside the Archeological Museum and within walking distance of many other attractions. Parking is available (EUR 14/night): you pause outside in the busy street, double-parking is normal, to unload luggage and the hotel staff will then take your keys and whisk the car away to somewhere else -- give 20 minutes notice whenever you want it back. The hotel has a slightly older feel to it, but our room was spacious with a good balcony, although a small ensuite bathroom; the bed was...
The price is P3,717
P4,653 total
includes taxes & fees
May 6 - May 7
Capsis Astoria Heraklion Hotel
Olive Green Hotel
4.0 star property
9.6 out of 10, Exceptional, (413)
"The best. Period."
The price is P5,290
P6,438 total
includes taxes & fees
May 6 - May 7
Olive Green Hotel
Miramare Resort & Spa
4.0 star property
8.0 out of 10, Very Good, (179)
"Our room was not very clean. We had left our towels hanging, so did not expect them changed. The bathmat, however, was sopping wet and not changed. Our room was never swept (it is a beach property so hard to avoid sand) and the bathtub and bathroom counters were not washed during our 4 night stay, Upon checkout, they would not offer assistance getting our luggage to our car, which was about 100 yards uphill to the parking lot. The two servers at the pool bar and main bar were professional...
The price is P4,852
P5,938 total
includes taxes & fees
May 3 - May 4
Miramare Resort & Spa
Metropole Urban Hotel
4.0 star property
9.4 out of 10, Exceptional, (158)
"Great place and price! Reminded me of an American hotel. Very spacious room! "
The price is P4,627
P5,685 total
includes taxes & fees
May 3 - May 4
Metropole Urban Hotel
Castello City Hotel
4.0 star property
7.8 out of 10, Good, (436)
"Excellent place to stay, very well located and a good value for money. Very friendly staff. Keep it up. "
The price is P3,303
P4,183 total
includes taxes & fees
May 8 - May 9
Castello City Hotel
Royal & Imperial Belvedere Resort - All inclusive
4.0 star property
8.6 out of 10, Excellent, (125)
"We just got back from Crete. The Royal Belvedere Resort offers various pools, dining and recreation options for couples and families. We really went for the Olympic 50 meter swimming pool. We swim laps and this was a challenge as our regular pool is 25 meters. Also we went a little off season. Food was good and plenty of it. We also took a taxi to the Old Hersonissos village and walked back. My wife had a great time shopping by the beach area shops. We will go back."
The price is P7,695
P9,167 total
includes taxes & fees
May 8 - May 9
Royal & Imperial Belvedere Resort - All inclusive
Palmera Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, (102)
"Great. Location."
The price is P3,474
P4,376 total
includes taxes & fees
May 4 - May 5
Palmera Beach - Adults Only
Ibis Styles Heraklion Central
4.0 star property
9.6 out of 10, Exceptional, (411)
"Y"
The price is P4,570
P5,620 total
includes taxes & fees
May 11 - May 12
Ibis Styles Heraklion Central
Ariadne Beach - Adults Only
4.0 star property
8.4 out of 10, Very Good, (15)
"Everything was nice, but rather simple. Good food, not very good drinks. The interior of my suite was “tired”, it is definitely due for a refresh."
The price is P4,366
P5,390 total
includes taxes & fees
May 15 - May 16
Ariadne Beach - Adults Only
Castello Village Resort
4.0 star property
7.8 out of 10, Good, (34)
"This hotel has the makings of a great place to holiday. It is close to the resort, just a five minute walk on the flat. The rooms are adequate, may be not 4* and quite dark, certainly not as they appear on the website. Breakfast is ok but is the same every day and after a week is a bit repetitive. Bathrooms great as not all in Greece are. Main letdown was the sunbeds which were very uncomfortable and need replacing to a 4* hotel standard. There isnt enough of them either, but there isn't...
The price is P4,431
P5,461 total
includes taxes & fees
May 7 - May 8
Castello Village Resort
Artree Suites
4.0 star property
9.8 out of 10, Exceptional, (63)
"A nice room not to far from the center, but we didnt feel 100% safe walking around at night"
The price is P4,856
P5,605 total
includes taxes & fees
May 7 - May 8
Artree Suites
Harma Boutique Hotel
4.0 star property
8.2 out of 10, Very Good, (363)
"Rooms were lovely and very clean, the area was quiet but within a busy area around a 1 minute walk away, just round the corner. Only downside was the stairs we had to walk up lots of stairs to our room each time! "
The price is P2,172
P2,897 total
includes taxes & fees
May 8 - May 9
Harma Boutique Hotel
Grecotel Meli Palace - All Inclusive
4.0 star property
9.0 out of 10, Wonderful, (55)
"Really good staff and service. Lovely people and made everyone feel welcome"
The price is P8,302
P9,857 total
includes taxes & fees
May 6 - May 7
Grecotel Meli Palace - All Inclusive
Enorme Maya Beach - Adults Only
4.0 star property
8.8 out of 10, Excellent, (56)
"Fair price. Very easy to rent a car. Friendly staff, good food "
The price is P6,081
P7,336 total
includes taxes & fees
May 3 - May 4
Enorme Maya Beach - Adults Only
Veneziano Boutique Hotel
4.0 star property
9.2 out of 10, Wonderful, (139)
"Right in the heart of downtown Heraklion, this cosy hotel is a short walk from all the shops, restaurants and attractions. The room was modern and clean with breakfast included and was close to everything."
Veneziano Boutique Hotel

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia.
Still don't see what you're looking for?
See all properties in Malia.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Reviews in Malia
Expedia verified reviews