Malia Old Town Vacation Packages for 2025
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Photo by Simon Cummings
Top Hotel Deals
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
10.23 km from Malia Old Town
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
29.94 km from Malia Old Town
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
18.87 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
8.32 km from Malia Old Town
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
12.58 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
28.06 km from Malia Old Town
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
6.05 km from Malia Old Town
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Port of Hersonissos ...
Aquila Elounda Village Resort, Suites & Spa
Pigadakia Elounda, Agios Nikolaos, Crete Island
24.96 km from Malia Old Town
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Alykes of Elounda and Christian ...
Abaton Island Resort & Spa
Themistokleous Ave., Hersonissos, Crete
4.88 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Lyttos Beach - All Inclusive
ANISSARAS, Hersonissos, Crete Island
11.62 km from Malia Old Town
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
King Minos Retreat Resort & Spa
Adamaki Str, Limenas Chersonisou, Hersonissos, Heraklion
8.85 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Port of Hersonissos and Star ...
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
1.77 km from Malia Old Town
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Marvel Deluxe Rooms
Agiou Fanouriou 15, Heraklion
28.7 km from Malia Old Town
Stay at this hotel in Heraklion. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
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.