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 Feb 2 - Feb 3Next weekend Feb 7 - Feb 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

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 breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Creta Maris Resort - All Inclusive
Galaxy Hotel Iraklio
5 out of 5
  • 18 min walk from Heraklion Port
The price is $123 per night from Feb 3 to Feb 4
$123
includes taxes & fees
Feb 3 - Feb 4
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
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 $419 per night from Feb 3 to Feb 4
$419
includes taxes & fees
Feb 3 - Feb 4
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Stella Palace Aqua Park Resort
5 out of 5
  • 23 min drive from Heraklion Port
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Stella Palace Aqua Park Resort
Lyttos Beach - All Inclusive
5 out of 5
  • 25 min drive from Heraklion Port
The price is $201 per night from Mar 1 to Mar 2
$201
includes taxes & fees
Mar 1 - Mar 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
Cactus Royal Resort & Spa
5 out of 5
  • 37 min drive from Heraklion Port
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
Get rates
Cactus Royal Resort & Spa
Stella Island Luxury Resort & Spa - Adults Only
5 out of 5
  • 23 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 and the room service ...
Get rates
Stella Island Luxury Resort & Spa - Adults Only
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 3 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Get rates
Village Heights Resort
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 ...
Get rates
Phāea Cretan Malia, a Member of Design Hotels
Domes of Elounda, Autograph Collection
5 out of 5
  • 1 hour drive from Heraklion Port
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 ...
Get rates
Domes of Elounda, Autograph Collection
Elounda Peninsula Luxury Resort
5 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Christian Basilica ...
Get rates
Elounda Peninsula Luxury Resort
Mitsis Rinela Beach
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 ...
Get rates
Mitsis Rinela Beach
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.