Compare Cheap 3 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

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
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.
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
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.
High Beach Hotel

High Beach Hotel

5 out of 5
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.
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
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.
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
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.
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
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.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
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.
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
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.
Royal & Imperial Belvedere Resort - 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.
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
$63 nightly
The price is $74 total per night
$74 total
Feb 22 - Feb 23
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.
Mitsis Rinela

Mitsis Rinela

5 out of 5
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.
Atrion Hotel

Atrion Hotel

3 out of 5
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.
Don't see what you're looking for?
See all available properties in Malia
View all properties
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

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
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