Search for Cheap Deals on
3 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 3 Star Malia Old Town Hotels

Sofia Hotel
3 out of 5
Fully refundableReserve now, pay when you stay
  • 20 min walk from Heraklion Port
The price is $71 per night from Mar 27 to Mar 28
$71
includes taxes & fees
Mar 27 - Mar 28
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Sofia Hotel
Elounda Palm Hotel
3 out of 5
  • 1 hour drive from Heraklion Port
The price is $141 per night from Apr 17 to Apr 18
$141
includes taxes & fees
Apr 17 - Apr 18
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Elounda Palm Hotel
Naiades Marina Hotel
3 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Heraklion Port
The price is $65 per night from Mar 30 to Mar 31
$65
includes taxes & fees
Mar 30 - Mar 31
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Ámmos and Lake Voulismeni are ...
Naiades Marina Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sergios Hotel
3 out of 5
  • 31 min drive from Heraklion Port
The price is $57 per night from Mar 31 to Apr 1
$57
includes taxes & fees
Mar 31 - Apr 1
Stay at this 3-star hotel in Hersonissos. Enjoy free WiFi, an airport shuttle (surcharge), and daily housekeeping. Popular attractions Star Beach Water Park ...
Sergios Hotel
Marni Village
3 out of 5
  • 31 min drive from Heraklion Port
The price is $62 per night from Apr 26 to Apr 27
$62
includes taxes & fees
Apr 26 - Apr 27
Stay at this 3-star family-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Star Beach Water Park ...
Marni Village
Sea Breeze Hotel
3 out of 5
  • 31 min drive from Heraklion Port
Stay at this 3-star beach hotel in Hersonissos. Enjoy free WiFi, 3 beach bars, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis ...
Get rates
Sea Breeze Hotel
SOHO BLUE city hotel
3 out of 5
  • 31 min drive from Heraklion Port
Stay at this 3-star hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located ...
Get rates
SOHO BLUE city hotel
Dimitra Hotel & Apartments by Omilos Hotels
3 out of 5
  • 13 min drive from Heraklion Port
The price is $88 per night from Apr 17 to Apr 18
$88
includes taxes & fees
Apr 17 - Apr 18
Stay at this 3-star business-friendly hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Palace ...
Dimitra Hotel & Apartments by Omilos Hotels
Elounda Krini Hotel
3 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 3-star business-friendly hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Hiona Beach and Alykes ...
Get rates
Elounda Krini Hotel
Akrogiali Beach Hotel Apartments
3 out of 5
  • 39 min drive from Heraklion Port
Stay at this 3-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Malia Beach and Stalis Beach are located ...
Get rates
Akrogiali Beach Hotel Apartments
Kalimera Village
3 out of 5
  • 30 min drive from Heraklion Port
Stay at this 3-star business-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park ...
Get rates
Kalimera Village
Zeus Hotels Palm Beach
3 out of 5
  • 36 min drive from Heraklion Port
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
Get rates
Zeus Hotels Palm Beach
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.