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
Emmanouil Tsagaraki Hersonissos Crete
$229 nightly
The price is $278 total per night
$278 total
Apr 24 - Apr 25
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.99 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
Enorme Ammos Beach
Dimokatias Str. Hersonissos Crete Island
0.68 mi from city center
With a stay at Enorme Ammos Beach in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach.
On private beach
Pool
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
$128 nightly
The price is $163 total per night
$163 total
May 7 - May 8
Total with taxes and fees
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
$181 nightly
The price is $223 total per night
$223 total
Apr 21 - Apr 22
Total with taxes and fees
0.65 mi from city center
When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Port of Hersonissos.
Pool
Breakfast included
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
$139 nightly
The price is $176 total per night
$176 total
Apr 23 - Apr 24
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, steps from Heraklion Archaeological Museum and 12 minutes by foot from Heraklion Port.
Pool
Spa
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
$333 nightly
The price is $396 total per night
$396 total
Apr 21 - Apr 22
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 Port of Hersonissos and Star Beach Water Park.
Pool
Spa
Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
$77 nightly
The price is $90 total per night
$90 total
Apr 21 - Apr 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.09 mi from city center
Located in Heraklion, Kronos Hotel is by the sea, within a 5-minute walk of Historical Museum of Crete and Heraklion Town Hall.
Breakfast included
Parking included
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$206 nightly
The price is $235 total per night
$235 total
Apr 25 - Apr 26
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, just a 4-minute walk from Heraklion Archaeological Museum and 10 minutes by foot from Heraklion Port.
Pool
Spa
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
$239 nightly
The price is $289 total per night
$289 total
Apr 22 - Apr 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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 Port of Hersonissos.
On private beach
Pool
Atrion Hotel
9 Chronaki Street Heraklion Crete Island
$88 nightly
The price is $106 total per night
$106 total
Apr 27 - Apr 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.14 mi from city center
A stay at Atrion Hotel places you in the heart of Heraklion, within a 10-minute walk of Natural History Museum of Crete and Heraklion Archaeological Museum.
Breakfast included
Free WiFi
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
$75 nightly
The price is $91 total per night
$91 total
May 1 - May 2
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 within a 5-minute drive of Heraklion Port and Natural History Museum of Crete.
Pool
Parking included
Marvel Deluxe Rooms
Agiou Fanouriou 15 Heraklion
$85 nightly
The price is $100 total per night
$100 total
Apr 25 - Apr 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.86 mi from city center
With a stay at Marvel Deluxe Rooms, you'll be centrally located in Heraklion, within a 5-minute drive of Heraklion Port and Natural History Museum of Crete.
Free WiFi
Air conditioning
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,770 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $396 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Enorme Ammos Beach, Alexander Beach Hotel & Village Resort, High Beach Hotel, Aquila Atlantis Hotel, Stella Island Luxury Resort & Spa - Adults Only, Kronos Hotel, GDM Megaron Historical Monument Hotel, Mitsis Selection Rinela, Atrion Hotel, Sofia Hotel, Marvel Deluxe Rooms |
Most Recent Malia Hotel Reviews
Stella Island Luxury Resort & Spa - Adults Only
4 out of 5
Posted 1 day ago
CheapTickets Verified Review
"The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better! "
A verified traveler stayed at Stella Island Luxury Resort & Spa - Adults Only
More to Explore in Malia
Top Picks
- B&B in Malia
- Luxury Hotels in Malia
- Kid Friendly Hotels in Malia
- Golf Resorts & in Malia
- Lyttos Hotels
- 4 Star Hotels in Koutouloufari
- Hotels with Waterslides in Malia
- Agriana Hotels
- Villas in Malia
- Hotels near Dinosauria Park
- Hersonissos Hotels
- Agios Ioannis Hotels
- Waterpark Hotels & Resorts in Malia
- 3 Star Hotels in Malia
- Spa Resorts & in Malia
- Hotels with Kitchenettes in Malia
- Cheap Hotels in Malia
- 5 Star Hotels in Malia