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

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou Hersonissos Crete Island
Creta Maris Resort - All Inclusive
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
Mitsis Selection Rinela
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
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
NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
NIKO Seaside Resort MGallery - Adults Only
InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17 Agios Nikolaos Crete
Fully refundable
InterContinental Crete by IHG
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras Hersonissos M
Fully refundableReserve now, pay when you stay
Mitsis Selection Laguna
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Village Heights Resort
Knossos Beach Bungalows Suites Resort & Spa

Knossos Beach Bungalows Suites Resort & Spa

5 out of 5
On the waterfront Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Knossos Beach Bungalows Suites Resort & Spa
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.