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 Mar 23 - Mar 24Next weekend Mar 28 - Mar 30

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
  • 29 min drive from Heraklion Port
The price is $270 per night from Apr 13 to Apr 14
$270
includes taxes & fees
Apr 13 - Apr 14
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 $138 per night from Mar 24 to Mar 25
$138
includes taxes & fees
Mar 24 - Mar 25
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
Fully refundableReserve now, pay when you stay
  • 15 min drive from Heraklion Port
The price is $223 per night from Mar 30 to Mar 31
$223
includes taxes & fees
Mar 30 - Mar 31
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
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 $169 per night from Mar 31 to Apr 1
$169
includes taxes & fees
Mar 31 - Apr 1
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
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
  • 42 min drive from Heraklion Port
The price is $214 per night from Apr 14 to Apr 15
$214
includes taxes & fees
Apr 14 - Apr 15
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 $210 per night from Mar 24 to Mar 25
$210
includes taxes & fees
Mar 24 - Mar 25
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
Domes of Elounda, Autograph Collection
5 out of 5
  • 1 hour drive from Heraklion Port
The price is $320 per night from Apr 11 to Apr 12
$320
includes taxes & fees
Apr 11 - Apr 12
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
Unique Blue! Resort and Villas Adults Only
5 out of 5
  • 8 min drive from Heraklion Port
The price is $309 per night from Apr 15 to Apr 16
$309
includes taxes & fees
Apr 15 - Apr 16
Stay at this 5-star luxury resort in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Unique Blue! Resort and Villas Adults Only
Elios Hill - Sun Kissed Happiness
5 out of 5
  • 33 min drive from Heraklion Port
The price is $232 per night from Apr 13 to Apr 14
$232
includes taxes & fees
Apr 13 - Apr 14
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
Albatros Spa & Resort Hotel
5 out of 5
  • 30 min drive from Heraklion Port
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
Abaton Island Resort & Spa
5 out of 5
  • 34 min drive from Heraklion Port
The price is $284 per night from Apr 20 to Apr 21
$284
includes taxes & fees
Apr 20 - Apr 21
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 ...
Abaton Island Resort & Spa
NIKO Seaside Resort MGallery - Adults Only
5 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Heraklion Port
The price is $157 per night from Apr 1 to Apr 2
$157
includes taxes & fees
Apr 1 - Apr 2
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Agios Nikolaos Archaeological Museum ...
NIKO Seaside Resort MGallery - Adults Only
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.