2026 2 Star Hotels in Malia Old Town

Choose two or more items and save on your trip:

Featured Malia Old Town 2 Star Hotels

Asterion Hotel

Asterion Hotel

2 out of 5
Leoforos Ikarou 50 & Irodotou Heraklion
Fully refundableReserve now, pay when you stay
Asterion Hotel
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
Theo Star Beach Hotel
Athinaikon

Athinaikon

2 out of 5
89 Ethnikis Antistassis Street Heraklion Crete Island
Athinaikon
Erofili Apartments

Erofili Apartments

2 out of 5
Sanoudaki 18 Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Erofili Apartments
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela Malia Crete
Fully refundableReserve now, pay when you stay
Notos Heights Hotel & Suites
Mila Malia Studios Hotel

Mila Malia Studios Hotel

2 out of 5
Grammatikaki Str Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Mila Malia Studios Hotel
Kitro Beach Hοtel

Kitro Beach Hοtel

2 out of 5
Nikolaou Pagalou 3 Agios Nikolaos Crete Island
Kitro Beach Hοtel
Kri Kri Village by Estia

Kri Kri Village by Estia

2 out of 5
Gournes Pediados Hersonissos Crete Island
Kri Kri Village by Estia
Lato Hotel

Lato Hotel

2 out of 5
Ilia Sotirchou 36 - Ammoudi Agios Nikolaos Crete Island
Lato Hotel
See all 3,233 properties in Malia Old Town
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.