Search for Cheap Deals on
5 Star Hotels in Malia Old Town

Photo by Simon Cummings

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 5 Star Malia Old Town Hotels

Creta Maris Resort - All Inclusive
5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Heraklion Port
The price is $283 per night from May 17 to May 18
$283
includes taxes & fees
May 17 - May 18
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Creta Maris Resort - All Inclusive
Galaxy Hotel Iraklio
5 out of 5
Fully refundableReserve now, pay when you stay
  • 18 min walk from Heraklion Port
The price is $164 per night from May 30 to May 31
$164
includes taxes & fees
May 30 - May 31
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
Galaxy Hotel Iraklio
Mitsis Rinela Beach
5 out of 5
  • 15 min drive from Heraklion Port
The price is $364 per night from May 11 to May 12
$364
includes taxes & fees
May 11 - May 12
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Mitsis Rinela Beach
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Mitsis Laguna Resort and Spa
5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Heraklion Port
The price is $254 per night from May 15 to May 16
$254
includes taxes & fees
May 15 - May 16
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Mitsis Laguna Resort and Spa
Elios Hill - Sun Kissed Happiness
5 out of 5
  • 33 min drive from Heraklion Port
The price is $271 per night from May 8 to May 9
$271
includes taxes & fees
May 8 - May 9
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Elios Hill - Sun Kissed Happiness
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Fully refundableReserve now, pay when you stay
  • 42 min drive from Heraklion Port
The price is $266 per night from May 8 to May 9
$266
includes taxes & fees
May 8 - May 9
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Phāea Cretan Malia, a Member of Design Hotels
Lyttos Beach - All Inclusive
5 out of 5
  • 25 min drive from Heraklion Port
The price is $346 per night from May 16 to May 17
$346
includes taxes & fees
May 16 - May 17
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Lyttos Beach - All Inclusive
Knossos Royal
5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Heraklion Port
The price is $229 per night from May 8 to May 9
$229
includes taxes & fees
May 8 - May 9
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Knossos Royal
Albatros Spa & Resort Hotel
5 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Heraklion Port
The price is $164 per night from May 27 to May 28
$164
includes taxes & fees
May 27 - May 28
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Albatros Spa & Resort Hotel
Unique Blue! Resort and Villas Adults Only
5 out of 5
Fully refundable
  • 8 min drive from Heraklion Port
The price is $468 per night from May 8 to May 9
$468
includes taxes & fees
May 8 - May 9
Stay at this 5-star luxury resort in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Unique Blue! Resort and Villas Adults Only
Domes of Elounda, Autograph Collection
5 out of 5
  • 1 hour drive from Heraklion Port
The price is $285 per night from May 15 to May 16
$285
includes taxes & fees
May 15 - May 16
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Spinalonga and Spinalonga Castle are ...
Domes of Elounda, Autograph Collection
Amirandes, A Grecotel Resort To Live
5 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min drive from Heraklion Port
The price is $342 per night from May 16 to May 17
$342
includes taxes & fees
May 16 - May 17
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Amirandes, A Grecotel Resort To Live
Don't see what you're looking for?
See all available properties in Malia Old Town
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.