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
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
Athinaikon

Athinaikon

2 out of 5
89 Ethnikis Antistassis Street Heraklion Crete Island
Athinaikon
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
Theo Star Beach Hotel
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
Kitro Beach Hοtel

Kitro Beach Hοtel

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

Erofili Apartments

2 out of 5
Sanoudaki 18 Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Erofili Apartments
Primavera Beach Hotel

Primavera Beach Hotel

2 out of 5
Dimokratias 145 Hersonissos Crete
Primavera Beach Hotel
Elounda Heights - Adults Only

Elounda Heights - Adults Only

2 out of 5
Elounda Agios Nikolaos Crete Island
Fully refundableReserve now, pay when you stay
Elounda Heights - Adults Only
See all 3,250 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.