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
Stella Blue Seaside Resort

Stella Blue Seaside Resort

4 out of 5
Analipsi Hersonissos Crete
Stella Blue Seaside Resort
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Gargadoros Agios Nikolaos Crete Island
Miramare Resort & Spa
Gouves Bay by Omilos Hotels

Gouves Bay by Omilos Hotels

4 out of 5
Agiou Konstantinou, Crete Island Hersonissos Heraklion
Gouves Bay by Omilos Hotels
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
25th Martiou Str 14 Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Palmera Beach - Adults Only
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
Sirens Beach and Village - All Inclusive
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Limenas Hersonissos Crete
Royal & Imperial Belvedere Resort - All inclusive
Cook's Club Hersonissos Crete

Cook's Club Hersonissos Crete

4 out of 5
Eleutheriou Venizelou 122 St. Hersonissos Crete
Cook's Club Hersonissos Crete
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Gargadoros, 72100 Agios Nikolaos, Crete Agios Nikolaos Greece
Ariadne Beach - Adults Only
See all 3,203 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.