Search for Cheap Deals on
4 Star Hotels in Malia Old Town

Photo by Simon Cummings

Check Last Minute Malia Old Town Hotel Deals

Tonight Nov 2 - Nov 3Next weekend Nov 7 - Nov 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 4 Star Malia Old Town Hotels

Harma Boutique Hotel
4 out of 5
  • 31 min drive from Heraklion Port
Stay at this 4-star luxury hotel in Hersonissos. Enjoy free WiFi, an outdoor pool, and a fitness center. Popular attractions Star Beach Water Park and Port of ...
Opens in a new windowHarma Boutique Hotel
Miramare Resort & Spa
4 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located ...
Opens in a new windowMiramare Resort & Spa
Mitsis Cretan Village
4 out of 5
  • 28 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water ...
Opens in a new windowMitsis Cretan Village
Save an average of 15% on thousands of hotels when you're signed in
Vasia Royal Hotel
4 out of 5
  • 17 min drive from Heraklion Port
Stay at this 4-star hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Port of Hersonissos and Dinosauria Park ...
Opens in a new windowVasia Royal Hotel
Infinity Blue Boutique Hotel and Spa - Adults Only
4 out of 5
  • 30 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowInfinity Blue Boutique Hotel and Spa - Adults Only
Palmera Beach - Adults Only
4 out of 5
Fully refundableReserve now, pay when you stay
  • 31 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowPalmera Beach - Adults Only
Creteco Hotel & Suites
4 out of 5
  • 16 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dinosauria Park and Gouves Beach are ...
Opens in a new windowCreteco Hotel & Suites
Elounda Residence Resort & Waterpark
4 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 4-star spa aparthotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Alykes of Elounda and Hiona Beach ...
Opens in a new windowElounda Residence Resort & Waterpark
Asana Hotel
4 out of 5
  • 24 min drive from Heraklion Port
Stay at this 4-star hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park ...
Opens in a new windowAsana Hotel
Cook's Club Hersonissos Crete
4 out of 5
  • 28 min drive from Heraklion Port
Stay at this 4-star spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water ...
Opens in a new windowCook's Club Hersonissos Crete
Vasia Ormos - Adults Only
4 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, 2 outdoor pools, and a beach locale. Our guests praise the property condition in our ...
Opens in a new windowVasia Ormos - Adults Only
Themis Beach Hotel
4 out of 5
  • 14 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Palace of Knossos and Dinosauria Park ...
Opens in a new windowThemis Beach Hotel
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.