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

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
Asterias Village Resort

Asterias Village Resort

4 out of 5
59 Europis Street Hersonissos Crete Island
Asterias Village 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
Momi Slow Living Hotel

Momi Slow Living Hotel

4 out of 5
Limenas Chersonissou Hersonissos Crete
Momi Slow Living Hotel
Harma Boutique Hotel

Harma Boutique Hotel

4 out of 5
6, Emm. Parlama Str. Hersonissos Crete
Fully refundableReserve now, pay when you stay
Harma Boutique Hotel
Stella Blue Seaside Resort

Stella Blue Seaside Resort

4 out of 5
Analipsi Hersonissos Crete
Stella Blue Seaside 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
Anesea City

Anesea City

4 out of 5
14 Agiou Fanouriou Heraklion
Anesea City
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.