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 30 - Mar 31Next weekend Apr 4 - Apr 6

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 $271 per night from Apr 13 to Apr 14
$271
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 $136 per night from Apr 9 to Apr 10
$136
includes taxes & fees
Apr 9 - Apr 10
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 31 to Apr 1
$223
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 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 $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 $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
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 $199 per night from Apr 1 to Apr 2
$199
includes taxes & fees
Apr 1 - Apr 2
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 $196 per night from Apr 13 to Apr 14
$196
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 ...
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 $310 per night from Apr 15 to Apr 16
$310
includes taxes & fees
Apr 15 - Apr 16
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 $288 per night from Apr 25 to Apr 26
$288
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 $259 per night from Apr 12 to Apr 13
$259
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.