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 Mar 23 - Mar 24Next weekend Mar 28 - Mar 30

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
The price is $112 per night from Apr 3 to Apr 4
$112
includes taxes & fees
Apr 3 - Apr 4
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 ...
Miramare Resort & Spa
Infinity Blue Boutique Hotel and Spa - Adults Only
4 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Heraklion Port
The price is $69 per night from Mar 27 to Mar 28
$69
includes taxes & fees
Mar 27 - Mar 28
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 ...
Infinity Blue Boutique Hotel and Spa - Adults Only
Mitsis Cretan Village
4 out of 5
  • 28 min drive from Heraklion Port
The price is $154 per night from Apr 22 to Apr 23
$154
includes taxes & fees
Apr 22 - Apr 23
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Mitsis Cretan Village
Save an average of 15% on thousands of hotels when you're signed in
Gouves Bay by Omilos Hotels
4 out of 5
  • 20 min drive from Heraklion Port
The price is $95 per night from Apr 3 to Apr 4
$95
includes taxes & fees
Apr 3 - Apr 4
Stay at this 4-star beach hotel in Hersonissos. Enjoy free parking, 2 outdoor pools, and room service. Popular attractions Star Beach Water Park and Ekklisia ...
Gouves Bay by Omilos Hotels
Star Beach Village and Water Park
4 out of 5
  • 32 min drive from Heraklion Port
The price is $191 per night from Apr 1 to Apr 2
$191
includes taxes & fees
Apr 1 - Apr 2
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
Star Beach Village and Water Park
Palmera Beach - Adults Only
4 out of 5
  • 31 min drive from Heraklion Port
The price is $94 per night from Mar 24 to Mar 25
$94
includes taxes & fees
Mar 24 - Mar 25
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
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 ...
Ariadne Beach - Adults Only
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 ...
Sirens Beach and Village - All Inclusive
Themis Beach Hotel
4 out of 5
  • 14 min drive from Heraklion Port
The price is $62 per night from Apr 20 to Apr 21
$62
includes taxes & fees
Apr 20 - Apr 21
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 ...
Themis Beach Hotel
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 ...
Candia Park Village
Harma Boutique Hotel
4 out of 5
  • 31 min drive from Heraklion Port
The price is $83 per night from Apr 21 to Apr 22
$83
includes taxes & fees
Apr 21 - Apr 22
Stay at this 4-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Stalis Beach ...
Harma Boutique Hotel
Momi Slow Living Hotel
4 out of 5
  • 30 min drive from Heraklion Port
The price is $144 per night from Apr 1 to Apr 2
$144
includes taxes & fees
Apr 1 - Apr 2
Stay at this 4-star hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Star Beach Water Park and Stalis Beach are ...
Momi Slow Living 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.