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

Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Gargadoros Agios Nikolaos Crete Island
Miramare Resort & Spa
Harma Boutique Hotel

Harma Boutique Hotel

4 out of 5
6, Emm. Parlama Str. Hersonissos Crete
Harma Boutique Hotel
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
Asana Hotel

Asana Hotel

4 out of 5
Kronou Hersonissos Heraklion
Asana Hotel
Enorme Infinity Beach - Adults Only

Enorme Infinity Beach - Adults Only

4 out of 5
Daidalou 9 Hersonissos PC
Enorme Infinity Beach - Adults Only
Vasia Ormos - Adults Only

Vasia Ormos - Adults Only

4 out of 5
Nissi Agios Nikolaos Crete
Vasia Ormos - Adults Only
Aelius Hotel & Spa

Aelius Hotel & Spa

4 out of 5
N. Kazantzaki Street Hersonissos Crete Island
Aelius Hotel & Spa
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
Stella Village Seaside Hotel

Stella Village Seaside Hotel

4 out of 5
Analipsi Hersonissos Crete Island
Stella Village Seaside Hotel
See all 3,228 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.