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
Fully refundableReserve now, pay when you stay
  • 30 min drive from Heraklion Port
The price is $131 per night from May 10 to May 11
$131
includes taxes & fees
May 10 - May 11
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 $109 per night from May 8 to May 9
$109
includes taxes & fees
May 8 - May 9
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
Fully refundableReserve now, pay when you stay
  • 28 min drive from Heraklion Port
The price is $160 per night from May 8 to May 9
$160
includes taxes & fees
May 8 - May 9
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
Sign in
Sign up, it's free
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 $140 per night from May 11 to May 12
$140
includes taxes & fees
May 11 - May 12
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
Fully refundableReserve now, pay when you stay
  • 31 min drive from Heraklion Port
The price is $74 per night from May 9 to May 10
$74
includes taxes & fees
May 9 - May 10
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 $90 per night from May 14 to May 15
$90
includes taxes & fees
May 14 - May 15
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
Fully refundableReserve now, pay when you stay
  • 30 min drive from Heraklion Port
The price is $176 per night from May 8 to May 9
$176
includes taxes & fees
May 8 - May 9
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 ...
Get rates
Candia Park Village
Sirens Beach and Village - All Inclusive
4 out of 5
Fully refundableReserve now, pay when you stay
  • 40 min drive from Heraklion Port
The price is $176 per night from May 8 to May 9
$176
includes taxes & fees
May 8 - May 9
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 $108 per night from May 8 to May 9
$108
includes taxes & fees
May 8 - May 9
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 $112 per night from May 8 to May 9
$112
includes taxes & fees
May 8 - May 9
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
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Heraklion Port
The price is $103 per night from May 8 to May 9
$103
includes taxes & fees
May 8 - May 9
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.