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
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Kato Gouves Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
Amirandes, A Grecotel Resort to Live
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
Serita Beach - All Inclusive

Serita Beach - All Inclusive

5 out of 5
Beach Road Hersonissos Crete Island
Serita Beach - All Inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
Lyttos Beach - All Inclusive
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
Zeus Eleva Mirabello Bay

Zeus Eleva Mirabello Bay

5 out of 5
Epar.Od. Agiou Nikolaou - Vrouchas Agios Nikolaos Crete
Zeus Eleva Mirabello Bay
Domes of Elounda, Autograph Collection

Domes of Elounda, Autograph Collection

5 out of 5
Tsifliki Agios Nikolaos Crete Island
Domes of Elounda, Autograph Collection
NEMA Design Hotel & Spa - Adults Only

NEMA Design Hotel & Spa - Adults Only

5 out of 5
Analipsi Hersonissos Crete Island
NEMA Design Hotel & Spa - Adults Only
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.