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

Photo by Simon Cummings

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

Infinity Blue Boutique Hotel and Spa - Adults Only
4 out of 5
  • 30 min drive from Heraklion Port
The price is $76 per night from Apr 3 to Apr 4
$76
includes taxes & fees
Apr 3 - Apr 4
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
Miramare Resort & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Heraklion Port
The price is $111 per night from Apr 12 to Apr 13
$111
includes taxes & fees
Apr 12 - Apr 13
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
Mitsis Cretan Village
4 out of 5
  • 28 min drive from Heraklion Port
The price is $153 per night from Apr 25 to Apr 26
$153
includes taxes & fees
Apr 25 - Apr 26
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
Fully refundableReserve now, pay when you stay
  • 20 min drive from Heraklion Port
The price is $98 per night from Apr 3 to Apr 4
$98
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
Harma Boutique Hotel
4 out of 5
  • 31 min drive from Heraklion Port
The price is $83 per night from Apr 24 to Apr 25
$83
includes taxes & fees
Apr 24 - Apr 25
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
Palmera Beach - Adults Only
4 out of 5
  • 31 min drive from Heraklion Port
The price is $101 per night from Apr 16 to Apr 17
$101
includes taxes & fees
Apr 16 - Apr 17
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
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
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
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
Ariadne Beach - Adults Only
4 out of 5
  • 1 hour drive from Heraklion Port
The price is $131 per night from Apr 24 to Apr 25
$131
includes taxes & fees
Apr 24 - Apr 25
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
Creta Blue Boutique Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 31 min drive from Heraklion Port
The price is $119 per night from Apr 12 to Apr 13
$119
includes taxes & fees
Apr 12 - Apr 13
Stay at this 4-star spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park ...
Creta Blue Boutique Hotel
Meliti Hotel - Adults Only
4 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 4-star hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Ammoúdi and Agios Nikolaos Archaeological ...
Meliti Hotel - Adults Only
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.