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
  • 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 $139 per night from Apr 7 to Apr 8
$139
includes taxes & fees
Apr 7 - Apr 8
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
Elios Hill - Sun Kissed Happiness
5 out of 5
  • 33 min drive from Heraklion Port
The price is $231 per night from Apr 20 to Apr 21
$231
includes taxes & fees
Apr 20 - Apr 21
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
  • 42 min drive from Heraklion Port
The price is $214 per night from Apr 20 to Apr 21
$214
includes taxes & fees
Apr 20 - Apr 21
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 $209 per night from Mar 27 to Mar 28
$209
includes taxes & fees
Mar 27 - Mar 28
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
  • 29 min drive from Heraklion Port
The price is $195 per night from Apr 24 to Apr 25
$195
includes taxes & fees
Apr 24 - Apr 25
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Crete Golf ...
Knossos Royal
Albatros Spa & Resort Hotel
5 out of 5
  • 30 min drive from Heraklion Port
The price is $135 per night from Apr 26 to Apr 27
$135
includes taxes & fees
Apr 26 - Apr 27
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 refundableReserve now, pay when you stay
  • 8 min drive from Heraklion Port
The price is $308 per night from Apr 20 to Apr 21
$308
includes taxes & fees
Apr 20 - Apr 21
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 $287 per night from Apr 25 to Apr 26
$287
includes taxes & fees
Apr 25 - Apr 26
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 $279 per night from Apr 12 to Apr 13
$279
includes taxes & fees
Apr 12 - Apr 13
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.