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
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Get rates
Sofia Hotel
Elounda Palm Hotel
3 out of 5
  • 1 hour drive from Heraklion Port
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 ...
Get rates
Elounda Palm Hotel
Naiades Marina Hotel
3 out of 5
Fully refundableReserve now, pay when you stay
  • 1 hour drive from Heraklion Port
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 ...
Get rates
Naiades Marina Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Casa Porto Boutique Hotel - Adults only
3 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 3-star boutique hotel in Agios Nikolaos. Enjoy free WiFi, breakfast (surcharge), and onsite spa services. Popular attractions Port of Agios Nikolaos ...
Get rates
Casa Porto Boutique Hotel - Adults only
Life Hotel
3 out of 5
  • 7 min walk from Heraklion Port
Stay at this 3-star business-friendly hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Heraklion Port and Heraklion ...
Get rates
Life Hotel
SOHO BLUE city hotel
3 out of 5
Fully refundableReserve now, pay when you stay
  • 31 min drive from Heraklion Port
Stay at this 3-star hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach Water Park ...
Get rates
SOHO BLUE city hotel
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 Port of Hersonissos ...
Get rates
Kalimera Village
Dimitra Hotel & Apartments by Omilos Hotels
3 out of 5
Fully refundableReserve now, pay when you stay
  • 13 min drive from Heraklion Port
Stay at this 3-star business-friendly hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Palace ...
Get rates
Dimitra Hotel & Apartments by Omilos Hotels
Elounda Krini Hotel
3 out of 5
Fully refundableReserve now, pay when you stay
  • 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
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 Port of Hersonissos and Star Beach ...
Get rates
Sea Breeze Hotel
Koutouloufari Village Holiday Club
3 out of 5
Fully refundableReserve now, pay when you stay
  • 31 min drive from Heraklion Port
Stay at this 3-star aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Star Beach Water Park and Port of Hersonissos ...
Get rates
Koutouloufari Village Holiday Club
Maria Rousse
3 out of 5
  • 40 min drive from Heraklion Port
Stay at this 3-star hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Get rates
Maria Rousse
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.