Cheap 2025 Malia Old Town Hotels
Photo by Simon Cummings
Choose from 3305 Malia Old Town Hotel Deals
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. ...
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Free Cancellation
Reserve now, pay when you stay
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 ...
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
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 ...
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 ...
Abaton Island Resort & Spa
Themistokleous Ave., Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
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 ...
Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
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 Stalis Beach and Star Beach Water Park ...
Bella Beach - All Inclusive
Anissaras, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
11.35 km from Malia Old Town
Stay at this 5-star luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Free Cancellation
Reserve now, pay when you stay
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 ...
Palmera Beach - Adults Only
25th Martiou Str 14, Hersonissos, Crete Island
7.22 km from Malia Old Town
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular ...
Infinity Blue Boutique Hotel and Spa - Adults Only
Daidalou 9, Hersonissos, PC
Free Cancellation
Reserve now, pay when you stay
8.01 km from Malia Old Town
Stay at this 4-star beach hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Free Cancellation
Reserve now, pay when you stay
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 ...
Mitsis Cretan Village
Limenas, Hersonissos, Crete Island
Free Cancellation
Reserve now, pay when you stay
9.79 km from Malia Old Town
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Port of Hersonissos are ...
Elounda Infinity Exclusive Resort & Spa - Adults Only
Elounda, Agios Nikolaos, Crete
Free Cancellation
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 ...
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 ...
Elounda Palm Hotel
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
24.18 km from Malia Old Town
Stay at this 3-star spa hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Aquila Elounda Village Resort, Suites & Spa
Pigadakia Elounda, Agios Nikolaos, Crete Island
Free Cancellation
Reserve now, pay when you stay
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 ...
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