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 ...
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 ...
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 ...
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 ...
Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
18.87 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.