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 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 4 Star Malia Old Town Hotels

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 ...
Get rates
Miramare Resort & Spa
Ariadne Beach - 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, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located ...
Get rates
Ariadne Beach - Adults Only
Star Beach Village and Water Park
4 out of 5
  • 32 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Lychnostatis ...
Get rates
Star Beach Village and Water Park
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sirens Beach and Village - All Inclusive
4 out of 5
  • 40 min drive from Heraklion Port
Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Malia Beach and Stalis Beach ...
Get rates
Sirens Beach and Village - All Inclusive
Palmera Beach - Adults Only
4 out of 5
  • 31 min drive from Heraklion Port
The price is $87 per night from Mar 4 to Mar 5
$87
includes taxes & fees
Mar 4 - Mar 5
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 ...
Palmera Beach - Adults Only
Gouves Bay by Omilos Hotels
4 out of 5
  • 20 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free parking, 2 outdoor pools, and room service. Popular attractions Ekklisia Agios Konstantinos and Marina ...
Get rates
Gouves Bay by Omilos Hotels
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 Sarandaris Beach and Port of Hersonissos ...
Get rates
Mitsis Cretan Village
Silva Beach Hotel
4 out of 5
  • 31 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 Star Beach Water Park and Stalis Beach ...
Get rates
Silva Beach 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 ...
Get rates
Infinity Blue Boutique Hotel and Spa - Adults Only
Sentido Kyknos Beach Adults Only
4 out of 5
  • 38 min drive from Heraklion Port
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach ...
Get rates
Sentido Kyknos Beach Adults Only
Candia Park Village
4 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 4-star beach aparthotel in Agios Nikolaos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Ammoúdi and Agios Nikolaos Archaeological ...
Get rates
Candia Park Village
Cactus Beach Hotel
4 out of 5
  • 37 min drive from Heraklion Port
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
Get rates
Cactus 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.