Compare Cheap 4 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
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
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
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
$113 nightly
The price is $133 total per night
$133 total
Mar 7 - Mar 8
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
$122 nightly
The price is $139 total per night
$139 total
Mar 7 - Mar 8
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
$294 nightly
The price is $352 total per night
$352 total
Apr 4 - Apr 5
Total with taxes and fees
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
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
$52 nightly
The price is $62 total per night
$62 total
Mar 7 - Mar 8
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 Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
$212 nightly
The price is $245 total per night
$245 total
Mar 27 - Mar 28
Total with taxes and fees
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
$78 nightly
The price is $91 total per night
$91 total
Mar 17 - Mar 18
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
Dom Boutique Hotel
Almirou 14 Heraklion
Free Cancellation
Reserve now, pay when you stay
19.05 mi from city center
With a stay at Dom Boutique Hotel, you'll be centrally located in Heraklion, a 2-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Free WiFi
Air conditioning
Rocca A Mare Heraklion - Handwritten Collection
Minoos 3 Sofokli Venizelou Heraklion Crete
$84 nightly
The price is $101 total per night
$101 total
Mar 15 - Mar 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.33 mi from city center
With a stay at Rocca A Mare Heraklion - Handwritten Collection, you'll be centrally located in Heraklion, a 3-minute drive from Heraklion Port and 6 minutes from Palace of Knossos.
Pool
Parking included
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,792 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $352 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Sirens Beach and Village - All Inclusive, Alexander Beach Hotel & Village Resort, High Beach Hotel, Aquila Atlantis Hotel, GDM Megaron Historical Monument Hotel, Stella Island Luxury Resort & Spa - Adults Only, Sofia Hotel, Mitsis Selection Rinela, Atrion Hotel, Dom Boutique Hotel, Rocca A Mare Heraklion - Handwritten Collection |
Most Recent Malia Hotel Reviews
GDM Megaron Historical Monument Hotel
4 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Clean room and good staffs"
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
Flights
- Flights from Oklahoma City to Denver
- Flights from Augusta to New York
- Flights from New York to Port-au-Prince
- North Carolina Flight Deals
- Flights from Detroit to Houston
- Cheap flights to Blacksburg
- Flights from Houston to Memphis
- Flights from Minneapolis - St. Paul to Hartford
- Flights from Cincinnati to Los Angeles
- Flights from Bentonville - Fayetteville to Fort Myers
- Flights from Cincinnati to Kansas City
- Flights from Hagerstown to Myrtle Beach
- Flights from Cincinnati to Biloxi
- Flights from San Diego to Modesto