2025 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
Fully refundableReserve now, pay when you stay
Creta Maris Resort - All Inclusive
Serita Beach - All Inclusive

Serita Beach - All Inclusive

5 out of 5
Beach Road, Anissaras, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
Serita Beach - All Inclusive
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundable
Village Heights Resort
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
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Mitsis Rinela
InterContinental Crete by IHG

InterContinental Crete by IHG

5 out of 5
Akti Koundourou 17, Agios Nikolaos, Crete
Fully refundable
InterContinental Crete by IHG
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
Phāea Cretan Malia, a Member of Design Hotels
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
Mitsis Selection Laguna
Abaton Island Resort & Spa

Abaton Island Resort & Spa

5 out of 5
Themistokleous Ave., Hersonissos, Crete
Abaton Island Resort & Spa
See all 3,232 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.