Malia Old Town Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Photo by Simon Cummings
Top Hotel Deals
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 ...
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. ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
Village Heights Resort
Hersonissos Hersonissos Crete Island
10.23 km from Malia Old Town
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. ...
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 ...
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 ...
Galaxy Hotel Iraklio
75 Dimokratias Ave Heraklion Crete Island
29.94 km from Malia Old Town
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
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 ...
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.