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 $57 per night from Dec 25 to Dec 26
$57
includes taxes & fees
Dec 25 - Dec 26
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
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
The price is $63 per night from Dec 25 to Dec 26
$63
includes taxes & fees
Dec 25 - Dec 26
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
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
Marni Village
3 out of 5
  • 31 min drive from Heraklion Port
Stay at this 3-star family-friendly aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Star ...
Get rates
Marni Village
Naiades Village Elounda
3 out of 5
  • 1 hour drive from Heraklion Port
Stay at this 3-star hotel in Agios Nikolaos. Enjoy free WiFi, daily housekeeping, and concierge services. Popular attractions Hiona Beach and Alykes of Elounda ...
Get rates
Naiades Village Elounda
Koutouloufari Village Holiday Club
3 out of 5
  • 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 Stalis Beach and Aquaworld Aquarium are ...
Get rates
Koutouloufari Village Holiday Club
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
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 Stalis Beach and Aquaworld ...
Get rates
Kalimera Village
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 Stalis Beach and Malia Beach are located ...
Get rates
Akrogiali Beach Hotel Apartments
Life Hotel
3 out of 5
  • 7 min walk from Heraklion Port
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Heraklion Port and Museum of the Battle ...
Get rates
Life Hotel
Arlen Beach Hotel
3 out of 5
  • 31 min drive from Heraklion Port
Stay at this 3-star beach aparthotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Aquaworld Aquarium and Sarakino ...
Get rates
Arlen Beach 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.