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

Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
9.0 out of 10, Wonderful, (213)
The price is SAR 480
SAR 606 total
includes taxes & fees
12 Apr - 13 Apr

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 654
SAR 803 total
includes taxes & fees
14 Apr - 15 Apr

Dedalos Hotel
Dedalos Hotel
9.0 out of 10, Wonderful, (65)

High Beach Hotel
High Beach Hotel
9.4 out of 10, Exceptional, (27)

Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
8.8 out of 10, Excellent, (82)
The price is SAR 774
SAR 940 total
includes taxes & fees
13 Apr - 14 Apr

Notos Heights Hotel & Suites
Notos Heights Hotel & Suites
8.6 out of 10, Excellent, (116)

High Beach White
High Beach White
8.8 out of 10, Excellent, (9)

Pyrgos Blue
Pyrgos Blue
9.6 out of 10, Exceptional, (54)
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
"We had a wonderful overnight stay at the Megaron, and were very impressed with the standard of our room, which was spacious, clean and extremely comfortable. The large bathroom had a great shower, and we loved the Korres toiletries. The buffet breakfast was amongst the best we've had at any hotel. Staff very friendly and professional, with nothing too much trouble. "
A verified traveler stayed at GDM Megaron Historical Monument Hotel
Posted 4 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
- Boutique Hotels in Malia
- Business Hotels in Malia
- Cheap 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 Malia
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 Heraklion Archaeological Museum
- Hotels near Port of Hersonissos
- Hotels near Crete Golf Club
- Hotels near Convention Centre Creta Maris
Malia Hotels by Star Rating
Explore more hotels
- Mitsis Rinela Beach
- Creta Maris Resort - All Inclusive
- Dom Boutique Hotel
- Ibis Styles Heraklion Central
- Elounda Palm Hotel
- Lyttos Beach - All Inclusive
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Marin Hotel
- Mitsis Cretan Village
- Galaxy Hotel Iraklio
- Royal & Imperial Belvedere Resort - All inclusive
- Abaton Island Resort & Spa
- Atrion Hotel
- Miramare Resort & Spa
- Elios Hill - Sun Kissed Happiness
- Domes of Elounda, Autograph Collection
- Village Heights Resort
- Kronos Hotel
- Unique Blue! Resort and Villas Adults Only
- Amirandes, A Grecotel Resort To Live