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
Athinaikon

Athinaikon

2 out of 5
89 Ethnikis Antistassis Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
Athinaikon
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
Your Memories Hotel

Your Memories Hotel

2 out of 5
Kato Gouves Hersonissos Crete Island
Your Memories Hotel
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
Theo Star Beach Hotel
Mare Hotel Apartments

Mare Hotel Apartments

2 out of 5
Evans & Tselepi 26 Agios Nikolaos Crete Island
Mare Hotel Apartments
Kri Kri Village by Estia

Kri Kri Village by Estia

2 out of 5
Gournes Pediados Hersonissos Crete Island
Kri Kri Village by Estia
Kitro Beach Hοtel

Kitro Beach Hοtel

2 out of 5
Nikolaou Pagalou 3 Agios Nikolaos Crete Island
Kitro Beach Hοtel
Lato Hotel

Lato Hotel

2 out of 5
Ilia Sotirchou 36 - Ammoudi Agios Nikolaos Crete Island
Lato Hotel
See all 3,203 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.