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 $86 per night from Apr 15 to Apr 16
$86
includes taxes & fees
Apr 15 - Apr 16
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 $130 per night from Apr 17 to Apr 18
$130
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 $75 per night from May 1 to May 2
$75
includes taxes & fees
May 1 - May 2
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 $103 per night from Apr 11 to Apr 12
$103
includes taxes & fees
Apr 11 - Apr 12
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 $61 per night from May 1 to May 2
$61
includes taxes & fees
May 1 - May 2
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
The price is $61 per night from Apr 29 to Apr 30
$61
includes taxes & fees
Apr 29 - Apr 30
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 ...
SOHO BLUE city hotel
Dimitra Hotel & Apartments by Omilos Hotels
3 out of 5
  • 13 min drive from Heraklion Port
The price is $81 per night from May 11 to May 12
$81
includes taxes & fees
May 11 - May 12
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
The price is $95 per night from May 1 to May 2
$95
includes taxes & fees
May 1 - May 2
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 ...
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
The price is $119 per night from May 10 to May 11
$119
includes taxes & fees
May 10 - May 11
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 ...
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.