2026 5 Star Hotels in Malia Old Town

Choose two or more items and save on your trip:

Featured Malia Old Town 5 Star Hotels

Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Mitsis Selection Rinela
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras Hersonissos M
Mitsis Selection Laguna
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
Galaxy Hotel Iraklio
Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection

5 out of 5
Tsifliki Agios Nikolaos Crete Island
Domes of Elounda, Autograph Collection
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
Stella Island Luxury Resort & Spa - Adults Only
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
Lyttos Beach - All Inclusive
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
Village Heights Resort
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
Akti Koundourou 20 Agios Nikolaos Crete
NIKO Seaside Resort MGallery - Adults Only
InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17 Agios Nikolaos Crete
InterContinental Crete by IHG
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.