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 Apr 11 - Apr 12This weekend Apr 11 - Apr 13

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 $281 per night from May 4 to May 5
$281
includes taxes & fees
May 4 - May 5
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 $154 per night from Apr 12 to Apr 13
$154
includes taxes & fees
Apr 12 - Apr 13
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 $242 per night from Apr 17 to Apr 18
$242
includes taxes & fees
Apr 17 - Apr 18
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 $257 per night from Apr 17 to Apr 18
$257
includes taxes & fees
Apr 17 - Apr 18
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 $235 per night from Apr 16 to Apr 17
$235
includes taxes & fees
Apr 16 - Apr 17
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 $217 per night from Apr 14 to Apr 15
$217
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 $335 per night from Apr 12 to Apr 13
$335
includes taxes & fees
Apr 12 - Apr 13
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 $221 per night from Apr 19 to Apr 20
$221
includes taxes & fees
Apr 19 - Apr 20
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 $140 per night from May 7 to May 8
$140
includes taxes & fees
May 7 - May 8
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 $313 per night from Apr 17 to Apr 18
$313
includes taxes & fees
Apr 17 - Apr 18
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 $276 per night from Apr 20 to Apr 21
$276
includes taxes & fees
Apr 20 - Apr 21
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 $225 per night from Apr 26 to Apr 27
$225
includes taxes & fees
Apr 26 - Apr 27
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.