2025 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
ICandy Sol

ICandy Sol

2 out of 5
Odissea Eliti, Hersonissos
ICandy Sol
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
Primavera Beach Hotel

Primavera Beach Hotel

2 out of 5
Dimokratias 145, Hersonissos, Crete
Primavera Beach Hotel
Erofili Apartments

Erofili Apartments

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

Portokali Apartments

2 out of 5
Kastanaki Ioanni, Anissaras, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
Portokali Apartments
Kitro Beach Hοtel

Kitro Beach Hοtel

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

Your Memories Hotel

2 out of 5
Kato Gouves, Gournes Pediados, Hersonissos, Crete Island
Your Memories Hotel
Mare Hotel Apartments

Mare Hotel Apartments

2 out of 5
Evans & Tselepi 26, Agios Nikolaos, Crete Island
Fully refundableReserve now, pay when you stay
Mare Hotel Apartments
See all 3,329 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.