2026 4 Star Hotels in Malia Old Town

Choose two or more items and save on your trip:

Featured Malia Old Town 4 Star Hotels

Stella Blue Seaside Resort

Stella Blue Seaside Resort

4 out of 5
Analipsi Hersonissos Crete
Stella Blue Seaside Resort
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Limenas Hersonissos Crete
Fully refundableReserve now, pay when you stay
Royal & Imperial Belvedere Resort - All inclusive
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

4 out of 5
Daidalou 9 Hersonissos PC
Enorme Infinity Beach ex Infinity Blue
Canvas by Mitsis Cretan Village

Canvas by Mitsis Cretan Village

4 out of 5
Limenas Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Canvas by Mitsis Cretan Village
Anesea City

Anesea City

4 out of 5
14 Agiou Fanouriou Heraklion
Anesea City
Momi Slow Living Hotel

Momi Slow Living Hotel

4 out of 5
Limenas Chersonissou Hersonissos Crete
Momi Slow Living Hotel
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Gargadoros Agios Nikolaos Crete Island
Fully refundableReserve now, pay when you stay
Miramare Resort & Spa
Asterias Village Resort

Asterias Village Resort

4 out of 5
59 Europis Street Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Asterias Village Resort
Gouves Bay by Omilos Hotels

Gouves Bay by Omilos Hotels

4 out of 5
Agiou Konstantinou, Crete Island Hersonissos Heraklion
Fully refundableReserve now, pay when you stay
Gouves Bay by Omilos Hotels
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.