Photo by SilentSpotter
Find Cheap Hotels in Malia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Malia Cheap Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Malia Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

High Beach Hotel
High Beach Hotel
9.4 out of 10, Exceptional, (28)
The price is SAR 714
SAR 878 total
includes taxes & fees
8 May - 9 May

Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels
9.2 out of 10, Wonderful, (318)
The price is SAR 821
SAR 998 total
includes taxes & fees
8 May - 9 May

Sentido Kyknos Beach Adults Only
Sentido Kyknos Beach Adults Only
8.6 out of 10, Excellent, (51)
The price is SAR 391
SAR 488 total
includes taxes & fees
15 May - 16 May

Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
9.0 out of 10, Wonderful, (214)
The price is SAR 533
SAR 670 total
includes taxes & fees
2 May - 3 May

Pyrgos Blue
Pyrgos Blue
9.6 out of 10, Exceptional, (54)
The price is SAR 326
SAR 392 total
includes taxes & fees
5 May - 6 May

Anassa Suites by Estia Adults Only
Anassa Suites by Estia Adults Only
10.0 out of 10, Exceptional, (13)
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.
Find out more about Malia
Find out more about Malia
Recent reviews of Malia hotels
Recent reviews of Malia hotels

GDM Megaron Historical Monument Hotel
5/5 Excellent
Great stay
"Great location, comfortable and quiet room, lovely staff. Thought breakfast was a bit expensive. "
A verified traveler stayed at GDM Megaron Historical Monument Hotel
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Malia
- Adventure Hotels in Malia
- All-inclusive Hotel in Malia
- Beach Hotels in Malia
- Boutique Hotels in Malia
- Business Hotels in Malia
- Family Hotels in Malia
- Golf Hotels in Malia
- Green Hotels in Malia
- Historic Hotels in Malia
- Hotel Wedding Venues in Malia
- Hotel with a Concierge in Malia
- Hotels with Bars in Malia
- Hotels with Free Parking in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Hotels with WiFi in Malia
- Hotels with a Pool in Malia
- Hotels with an Indoor Pool in Malia
- Hotels with smoking rooms in Malia
- Luxury Hotels in Malia
- Pet-friendly Hotels in Malia
- Resorts & Hotels with Spas in Malia
- Romantic Hotels in Malia
- Shopping Hotels in Malia
- Ski Hotels in Malia
More Accommodation Types in
Hotels near popular Hersonissos Attractions
- Hotels near Malia Beach
- Hotels near Palace of Malia
- Hotels near Heraklion Port
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Hotels near Palace of Knossos
- Hotels near Port of Hersonissos
- Hotels near Heraklion Archaeological Museum
- Hotels near Knossos Archaeological Site
- Hotels near Crete Golf Club
Malia Hotels by Star Rating
Explore more hotels
- Creta Maris Resort - All Inclusive
- Aquila Atlantis Hotel
- Marin Hotel
- Elounda Palm Hotel
- Lyttos Beach - All Inclusive
- Dom Boutique Hotel
- Mitsis Laguna Resort and Spa
- Amirandes, A Grecotel Resort To Live
- Royal & Imperial Belvedere Resort - All inclusive
- Mitsis Cretan Village
- Village Heights Resort
- Abaton Island Resort & Spa
- Knossos Royal
- Miramare Resort & Spa
- Galaxy Hotel Iraklio
- Artree Suites
- Palmera Beach - Adults Only
- Mirabello Hotel
- Capsis Astoria Heraklion Hotel
- Aquila Elounda Village Resort, Suites & Spa