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
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 ...
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. ...
Mitsis Selection Laguna
Anissaras, Hersonissos, M
10.12 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 and the property condition ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda, Agios Nikolaos, Crete
23.68 km from Malia Old Town
Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hiona Beach and Spinalonga are located ...
Serita Beach - All Inclusive
Beach Road, Anissaras, Hersonissos, Crete Island
10.72 km from Malia Old Town
Stay at this 5-star luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star 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 ...
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.