Find and compare 5 Star hotels in Malia

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Featured Malia 5 Star hotels

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from May 24 to May 25
CA $147
CA $192 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (1,002 reviews)
"The hotel is beautiful with great amenities and close to all restaurants and shops .."

Reviewed on May 23, 2026

Opens in a new windowAquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is CA $243 per night from Jun 6 to Jun 7
CA $243
CA $277 total
Jun 6 - Jun 7
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9.8/10 Exceptional! (1,006 reviews)
"Clean and I the center of Heraklion, right by the old port. Scenic. The people were very courteous and accommodating. One note that I can’t blame Megaron for, but the street side rooms can get pretty noisy in the evenings due to traffic and pedestrians."

Reviewed on May 23, 2026

Opens in a new windowGDM Megaron Historical Monument Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou Hersonissos Crete Island
The price is CA $407 per night from May 24 to May 25
CA $407
CA $488 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (900 reviews)
"Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff ..."

Reviewed on May 17, 2026

Opens in a new windowCreta Maris Resort - All Inclusive
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $197 per night from May 24 to May 25
CA $197
CA $248 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (1,000 reviews)
"Good location walking distance to city center and bus stop. Pleasant and professional staffs."

Reviewed on Feb 1, 2026

Opens in a new windowGalaxy Hotel Iraklio
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5 out of 5
Minoos 3 Sofokli Venizelou Heraklion Crete
Fully refundableReserve now, pay when you stay
The price is CA $222 per night from May 31 to Jun 1
CA $222
CA $277 total
May 31 - Jun 1
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Heraklion Archaeological ...
9.2/10 Wonderful! (68 reviews)
"The hotel was simply amazing! The rooms were lovely, and the beds were comfortable. The view from our balcony was amazing! It was conveniently located across the street from a mall that had plenty of options for food. The breakfast at the hotel was very good. Most importantly, the staff was phenomenal! ..."

Reviewed on May 21, 2026

Opens in a new windowRocca A Mare Heraklion - Handwritten Collection
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is CA $532 per night from May 24 to May 25
CA $532
CA $630 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (603 reviews)
"Lovely stay. Accommodating our daughters dietary requirements very well. Close to beach. Great restaurants"

Reviewed on May 9, 2026

Opens in a new windowMitsis Selection Rinela
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is CA $265 per night from May 30 to May 31
CA $265
CA $326 total
May 30 - May 31
includes taxes & fees
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Agios Nikolaos Archaeological ...
9.4/10 Exceptional! (64 reviews)
"Stayed at NIKO for a long weekend in mid October - we had the BEST weather (sunny and warm but not too hot) and really enjoyed our time there. The views are just stunning (definitely recommend sea-view rooms). Great service and attention to detail. Breakfast buffet is excellent and all hotel staff ..."

Reviewed on Oct 24, 2025

Opens in a new windowNIKO Seaside Resort MGallery - Adults Only
InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17 Agios Nikolaos Crete
Fully refundable
The price is CA $298 per night from May 30 to May 31
CA $298
CA $363 total
May 30 - May 31
includes taxes & fees
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Agios Nikolaos Archaeological ...
9/10 Wonderful! (55 reviews)
"We loved our time at the IHG- Intercontinental Crete. It’s centrally located in Agios Nikolaos to great food and shops. The hotel has valet parking and it was very easy to get in and out quickly. The staff could not have been more pleasant. From the moment we arrived, they were very attentive and ..."

Reviewed on May 7, 2026

Opens in a new windowInterContinental Crete by IHG
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is CA $331 per night from May 25 to May 26
CA $331
CA $401 total
May 25 - May 26
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (371 reviews)
"Beautiful property and lovely food - great for families"

Reviewed on May 22, 2026

Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
NEMA Design Hotel & Spa - Adults Only

NEMA Design Hotel & Spa - Adults Only

5 out of 5
Analipsi Hersonissos Crete Island
The price is CA $228 per night from May 24 to May 25
CA $228
CA $284 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (83 reviews)
"It was amazing, from the beginning we arrived until we checked out, everything was beyond exceptional. The staff was always very polite. The hotel is very modern and has everything you need for a good stay."

Reviewed on Nov 21, 2025

Opens in a new windowNEMA Design Hotel & Spa - Adults Only
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

Five Star Hotels in Malia

Looking for your own little slice of heaven during your next trip? Check out all the best 5 star hotels in Malia to make sure your trip is as extravagantly comfortable as you expect.

Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!

Many of the five star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.

For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Malia 5 star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.

Whether you’re a first-time guest, or you’ve stayed in 5 star hotels in Malia before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.

Recent Malia hotel reviews by fellow wanderers