Compare Cheap 5 Star Hotels
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Malia Hotels
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park Hersonissos Crete
0.98 mi from city center
Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 6 minutes from Malia Beach.
On private beach
Pool
Sirens Beach and Village - All Inclusive
Malia Hersonissos Crete Island
0.57 mi from city center
When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
Breakfast included
All inclusive
High Beach Hotel
Almyrolakos Hersonissos Crete Island
0.65 mi from city center
When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Breakfast included
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
1.14 mi from city center
When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
On private beach
Pool
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
0.98 mi from city center
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach.
On private beach
Pool
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
$103 nightly
The price is $122 total per night
$122 total
Feb 22 - Feb 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.78 mi from city center
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, a 2-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Pool
Spa
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$124 nightly
The price is $141 total per night
$141 total
Feb 22 - Feb 23
Total with taxes and fees
18.79 mi from city center
With a stay at GDM Megaron Historical Monument Hotel, you'll be centrally located in Heraklion, a 1-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Pool
Spa
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
7.83 mi from city center
With a stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Ekklisia Agios Konstantinos.
Pool
All inclusive
Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
3.78 mi from city center
When you stay at Royal & Imperial Belvedere Resort - All inclusive in Hersonissos, you'll be near the beach, a 2-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach.
Pool
Breakfast included
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
$63 nightly
The price is $74 total per night
$74 total
Feb 21 - Feb 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.47 mi from city center
With a stay at Sofia Hotel in Heraklion (Nea Alikarnassos), you'll be a 3-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Pool
Parking included
Mitsis Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
11.76 mi from city center
When you stay at Mitsis Selection Rinela in Hersonissos, you'll be on the waterfront, within a 15-minute drive of Heraklion Port and Star Beach Water Park.
On private beach
Pool
Atrion Hotel
9 Chronaki Street Heraklion Crete Island
$79 nightly
The price is $92 total per night
$92 total
Mar 7 - Mar 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.14 mi from city center
With a stay at Atrion Hotel, you'll be centrally located in Heraklion, a 3-minute drive from Heraklion Port and 8 minutes from Palace of Knossos.
Breakfast included
Free WiFi
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,789 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $141 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Sirens Beach and Village - All Inclusive, High Beach Hotel, Alexander Beach Hotel & Village Resort, Ikaros Beach Resort & Spa - Adults Only, Aquila Atlantis Hotel, GDM Megaron Historical Monument Hotel, Stella Island Luxury Resort & Spa - Adults Only, Royal & Imperial Belvedere Resort - All inclusive, Sofia Hotel, Mitsis Rinela, Atrion Hotel |
Most Recent Malia Hotel Reviews
GDM Megaron Historical Monument Hotel
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"This is a 5 star hotel with really nice decorations. Everything is perfect: breakfast is fantastic, staffs are super friendly; location is great, walkable to all favorite places. "
A verified traveler stayed at GDM Megaron Historical Monument Hotel
Types of Hotels
Top 20 Malia Hotels
Hotels Near Malia
Top Hotel Brands
Hotels By Star Rating
Cities near Malia
More to Explore in Malia
Top Picks
Hotels
- Hotels in Atlanta
- Motel 6 Pleasanton, CA
- Hotels near Marikina Sports Complex
- Hotels near Perth Children's Hospital
- Hotels in Amaokpala
- Hotels in Pittsburgh
- San Juan Airport Hotel
- Hotel Riu Playacar - All Inclusive
- Hotels in Muscat
- Hotels in Taifa
- Hotels near The Children's Hospital
- Hotels near Robinsons Magnolia
Flights