
Find 5 Star Hotels in Malia from ¥19,275
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Malia 5 Star Hotels
Tonight
Sep 14 - Sep 15Tomorrow
Sep 15 - Sep 16This weekend
Sep 18 - Sep 20Next weekend
Sep 25 - Sep 27Our top choices for Malia 5-star hotels
¥26,941
¥30,673 total
includes taxes & fees
Oct 12 - Oct 13
¥19,521
¥24,897 total
includes taxes & fees
Sep 18 - Sep 19
¥43,980
¥52,743 total
includes taxes & fees
Oct 13 - Oct 14
¥14,900
¥19,636 total
includes taxes & fees
Oct 2 - Oct 3
¥34,521
¥41,974 total
includes taxes & fees
Oct 13 - Oct 14
¥19,925
¥25,358 total
includes taxes & fees
Oct 6 - Oct 7
¥26,317
¥32,634 total
includes taxes & fees
Oct 2 - Oct 3




8. Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
Shayna
¥30,306
¥37,176 total
includes taxes & fees
Oct 10 - Oct 11
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Malia.

Infinity City Boutique Hotel
Ariadnis 9 Heraklion
¥15,365
¥19,275 total
Oct 7 - Oct 8
includes taxes & fees
8.8/10 Excellent! (354 reviews)

Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
¥23,385
¥28,405 total
Oct 14 - Oct 15
includes taxes & fees
8.8/10 Excellent! (296 reviews)

Ibis Styles Heraklion Central
26 Koroneou Street and Agiou Titou Heraklion
¥18,780
¥23,162 total
Sep 19 - Sep 20
includes taxes & fees
9.4/10 Exceptional! (614 reviews)
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.
Learn more about Malia
Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.
See all hotels in Malia
Top Malia Hotel Reviews
Stella Island Luxury Resort & Spa - Adults Only
10/10 Excellent
"We had such a wonderful stay at Stella Island. The resort is absolutely stunning and feels like a little piece of paradise. The atmosphere is so peaceful and relaxing, and having the beautiful beach so close by made it even more special. The food was honestly the best - so much choice, everything was fresh, beautifully presented and delicious. We were genuinely impressed with the quality of the food throughout our stay. The staff were amazing - so kind, friendly and helpful, always going out of their way to make sure we were comfortable and enjoying our stay. Overall, Stella Island is a truly beautiful place with fantastic food, wonderful staff and a gorgeous location. We would definitely love to come back!"
Village Heights Resort
8/10 Good
"Nice hotel, well maintained despite dated rooms. Understand it's all inclusive if you have that option but charging extortionate prices to push people into going all-inclusive (15 EUR for all mixed drinks) is a bit much. Felt like the complimentary bottle of wine was lacklustre and a bit cheap for it was as it was only a half bottle with served with two walnuts and some peanuts. Same with the hotel only leaving a generic Birthday card in the room was really minimal effort that it may as well have not been done. Kind staff though and decent food on-site."
GDM Megaron Historical Monument Hotel
10/10 Excellent
"A lovely, slightly old fashioned hotel, but in the best way. Simple design, healthy breakfasts, roof bar and pool and amazing concierge services."
Enorme Infinity Elounda - Adults Only
8/10 Good
"The hotel is small but nice, the personal hot tubs are nice but ours wasn’t fully clean. The hotel is nice but I wouldn’t classify it as five stars"
Lyttos Beach - All Inclusive
10/10 Excellent
"Very good service"
Enorme Ammos Beach - Adults Only
10/10 Excellent
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."
Phāea Cretan Malia, a Member of Design Hotels
10/10 Excellent
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."
Alexander Beach Hotel & Village Resort
8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
High Beach Hotel
8/10 Good
"Great hotel with super friendly staff. The only let down is the really poor quality of alcoholic and soft drinks. The hotel would be far better served by going for quality…"
Frequently asked questions
What are the best 5-star hotels in Malia?
Based on Expedia guest reviews, Enorme Ammos Beach, Royal Heights Resort Villas & Spa and Cretan Malia Park a Member of Design Hotels are among the most popular 5-star hotels in Malia. Featuring top-of-the-line amenities and unmatchable service, you can expect an opulent and memorable stay.
How much does it cost to stay in a 5-star hotel in Malia?
The amount you pay for a 5-star hotel in Malia depends on things such as when you want to go and the length of your vacation. An insider tip for scoring an awesome deal? Use our pricing filters to check out the available accommodations for your chosen dates.
- Search for the lowest price per night from ¥19,275
What makes a hotel 5 stars in Malia?
Flawless guest service is the defining feature of every 5-star hotel in Malia. From the minute you arrive, staff ensure your every need is met, whether offering luggage assistance and storage or providing in-room massages. On top of that, hotels have to feature upscale conveniences to be eligible for a 5-star rating. These can include luxury toiletries, on-site spa facilities, pools, gourmet kitchens and knowledgeable concierge.











































































