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

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
Fully refundableReserve now, pay when you stay
Athinaikon
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
Erofili Apartments

Erofili Apartments

2 out of 5
Sanoudaki 18 Hersonissos Crete Island
Erofili Apartments
Kitro Beach Hοtel

Kitro Beach Hοtel

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

Primavera Beach Hotel

2 out of 5
Dimokratias 145 Hersonissos Crete
Primavera 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
Theo Star Beach Hotel

Theo Star Beach Hotel

2 out of 5
Grammatikaki Hersonissos
Theo Star Beach Hotel
Kri Kri Village by Estia

Kri Kri Village by Estia

2 out of 5
Gournes Pediados Hersonissos Crete Island
Kri Kri Village by Estia
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.