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
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
28.06 km from Malia Old Town
Stay at this 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 Stalis Beach ...
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
12.58 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service ...
Aquila Elounda Village Resort, Suites & Spa
Pigadakia Elounda Agios Nikolaos Crete Island
24.96 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Alykes of Elounda and Christian ...
Amirandes, A Grecotel Resort to Live
Kato Gouves Hersonissos Crete Island
13.82 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. 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
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Miramare Resort & Spa
Gargadoros Agios Nikolaos Crete Island
25.14 km from Malia Old Town
Book a stay at this beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located ...
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
8.32 km from Malia Old Town
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 15 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Serita Beach - All Inclusive
Beach Road Hersonissos Crete Island
10.72 km from Malia Old Town
Book a stay at this luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach ...
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 ...
Knossos Beach Bungalows Suites Resort & Spa
On the waterfront Hersonissos Crete Island
20.48 km from Malia Old Town
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Palmera Beach - Adults Only
25th Martiou Str 14 Hersonissos Crete Island
7.22 km from Malia Old Town
Book a stay at this beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Domes of Elounda, Autograph Collection
Tsifliki Agios Nikolaos Crete Island
24.22 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Spinalonga and Spinalonga Castle are ...
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.