Cheap 2026 Malia Old Town Hotels
Choose from 3194 Malia Old Town Hotel Deals
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
28.05 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 ...
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 ...
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. ...
Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
18.86 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 ...
Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
Free Cancellation
Reserve now, pay when you stay
28.68 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 ...
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 ...
Village Heights Resort
Hersonissos Hersonissos Crete Island
10.26 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. ...
Knossos Beach Bungalows Suites Resort & Spa
On the waterfront Hersonissos Crete Island
20.47 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
Free Cancellation
Reserve now, pay when you stay
7.21 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 ...
Stella Blue Seaside Resort
Analipsi Hersonissos Crete
13.12 km from Malia Old Town
Stay at this 4-star beach property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port of Hersonissos and Star Beach ...
Domes of Elounda, Autograph Collection
Tsifliki Agios Nikolaos Crete Island
24.21 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 ...
NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
25.02 km from Malia Old Town
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free WiFi, free valet parking, and an outdoor pool. Popular attractions Agios Nikolaos Archaeological ...
Mitsis Selection Laguna
Anissaras Hersonissos M
10.14 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 and the property condition ...
Cook's Club Hersonissos Crete
Eleutheriou Venizelou 122 St. Hersonissos Crete
8.75 km from Malia Old Town
Book a stay at this spa hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are ...
Nana Golden Beach - All Inclusive
Limenas Hersonissou Hersonissos Crete
4.46 km from Malia Old Town
Book a stay at this luxury aparthotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
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.
Malia Old Town, Hersonissos Hotel Guide
Search for hotels in Malia Old Town on Expedia.com. You can easily find your hotels in Malia Old Town using one of the methods below:
- View our selection of featured hotels in Malia Old Town
- Use the map to find hotels in the Malia Old Town neighborhood you prefer
- Use the filters to see hotels in a specific area of Malia Old Town, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malia Old Town
- Enter your travel dates to view the best deals on hotels in Malia Old Town - while they last