Book Cheap Hotels in Malia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Malia
Most frequently booked Malia hotels
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
1.54 km from city centre
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 attractions Stalis Beach and Palace of Malia are located nearby.
On private beach
Pool
Sentido Kyknos Beach Adults Only
Beach Road, Hersonissos, Crete Island
1.72 km from city centre
Stay at this 4-star all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
1.06 km from city centre
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Dedalos Hotel
Odyssea Elyti 11 Malia, Hersonissos
0.38 km from city centre
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Breakfast included
Happy Days Studios
G Lapidis 18, Hersonissos, Crete Island
0.27 km from city centre
Stay at this guesthouse in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
Maria Rousse
25 Ilarionos Katsouli, Hersonissos
0.45 km from city centre
Stay at this 3-star hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
Theoni Apartments
Eleftheriou Venizelou 179, Hersonissos, Crete Island
0.13 km from city centre
Stay at this hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach are located nearby.
Pool
Parking included
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
30.25 km from city centre
The price is CA $114 per night
CA $114
CA $136 total
includes taxes & fees
5 Jan - 6 Jan 2025
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Museum of the Battle for Crete and National Resistance are located nearby.
Pool
Spa
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
12.61 km from city centre
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 in our reviews. Popular attractions Stalis Beach and Ekklisia Agios Konstantinos are located nearby.
Pool
All-inclusive
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.
Top family friendly Malia hotel deals
Aegean Sky Hotel & Suites
Ilarionos Katsouli 17, Hersonissos, Crete Island
8.4/10 Very Good! (57 reviews)
Top cheap Malia hotel deals
Socrates Hotel
Malia, Hersonissos, Crete Island
8.8/10 Excellent! (83 reviews)
Top hotels in Malia for Extended Stay
Plānis Str Urban Suites by Semavi
17 Koroneou, Heraklion
The price is CA $53 per night from Jan. 8 to Jan. 9
CA $53
CA $60 total
includes taxes & fees
8 Jan - 9 Jan 2025
10/10 Exceptional! (5 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 hotels essential information
Accommodation | 3,557 hotels |
---|---|
Lowest Price | CA $53 |
Highest Price | CA $114 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Sentido Kyknos Beach Adults Only, High Beach Hotel, Dedalos Hotel, Happy Days Studios, Maria Rousse, Theoni Apartments, GDM Megaron Historical Monument Hotel, Stella Island Luxury Resort & Spa - Adults Only |
Frequently asked questions
Recent Malia hotel reviews by fellow wanderers
Sofia Hotel
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"My go to stay when I'm in Heraklion!"
A verified traveller stayed at Sofia Hotel
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Malia
Most popular
Hotels
Quality Inn & Conference CentreHotels in BanffAll Inclusive Resorts & Hotels in XcaretOcean Trails ResortMotels CanmoreRomantic Getaways & Hotels in Prince GeorgeParc Avenue LoftsMountain Walk CondosBeach Resorts & Hotels in MalibuCottages CubaSpa Resorts & Hotels in KingstonApartments BelizeHotels in ParksvilleHotels in TucsonFarmstay Thailand
Flights
Emirates Dubai (DXB) to New York (JFK) flightsDetroit to Orlando (DTW - MCO)Flights from Calgary to BrandonFlights to Italy (ITA)Seattle to London (SEA - LHR)Delta Montreal (YUL) to Vancouver (YVR) flightsJapan Airlines Narita (NRT) to Toronto (YYZ) flightsWestJet Montego Bay (MBJ) to Edmonton (YEG) flightsFlights to Bali