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

Photo by Simon Cummings

Check Last Minute Malia Old Town Hotel Deals

Tonight Feb 2 - Feb 3Next weekend Feb 7 - Feb 9

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 $66 per night from Feb 3 to Feb 4
$66
includes taxes & fees
Feb 3 - Feb 4
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
Naiades Marina Hotel
3 out of 5
  • 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
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 Star Beach Water Park and Crete Golf Club ...
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
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
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
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
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 Heraklion Archaeological ...
Get rates
Life 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 Star Beach Water Park ...
Get rates
Marni Village
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
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
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.