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

Photo by Simon Cummings

Check Last Minute Malia Old Town Hotel Deals

Tonight Nov 2 - Nov 3Next weekend Nov 7 - Nov 9

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

Galaxy Hotel Iraklio
5 out of 5
Fully refundableReserve now, pay when you stay
  • 18 min walk from Heraklion Port
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 ...
Opens in a new windowGalaxy Hotel Iraklio
Creta Maris Resort - All Inclusive
5 out of 5
  • 29 min drive from Heraklion Port
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowCreta Maris Resort - All Inclusive
Village Heights Resort
5 out of 5
  • 26 min drive from Heraklion Port
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowVillage Heights Resort
Save an average of 15% on thousands of hotels when you're signed in
Lyttos Beach - All Inclusive
5 out of 5
  • 25 min drive from Heraklion Port
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 ...
Opens in a new windowLyttos Beach - All Inclusive
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
  • 42 min drive from Heraklion Port
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 ...
Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
King Minos Retreat Resort & Spa
5 out of 5
  • 28 min drive from Heraklion Port
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Port of Hersonissos and Star ...
Opens in a new windowKing Minos Retreat Resort & Spa
InterContinental Crete by IHG
5 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Agios Nikolaos Archaeological ...
Opens in a new windowInterContinental Crete by IHG
Serita Beach - All Inclusive
5 out of 5
  • 27 min drive from Heraklion Port
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach ...
Opens in a new windowSerita Beach - All Inclusive
NIKO Seaside Resort MGallery - Adults Only
5 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Agios Nikolaos Archaeological ...
Opens in a new windowNIKO Seaside Resort MGallery - Adults Only
Mitsis Rinela
5 out of 5
  • 15 min drive from Heraklion Port
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 ...
Opens in a new windowMitsis Rinela
Abaton Island Resort & Spa
5 out of 5
  • 34 min drive from Heraklion Port
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowAbaton Island Resort & Spa
Bella Beach - All Inclusive
5 out of 5
  • 25 min drive from Heraklion Port
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowBella Beach - All Inclusive
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.