Compare Cheap Hotels in Malia

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

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.
Pool
Breakfast included
Malia Mare

Malia Mare

2 out of 5
10 Dimokratias Hersonissos Crete Island
$87 nightly
The price is $100 total per night
$100 total
Feb 5 - Feb 6
Total with taxes and fees
0.08 mi from city center
With a stay at Malia Mare in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Hot Tub
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.
On private beach
Pool
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.
On private beach
Pool
Real Palace

Real Palace

1 out of 5
19, Agiou Georgiou Street Hersonissos Crete Island
0.33 mi from city center
When you stay at Real Palace in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Parking included
Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia

1 out of 5
121, Dimokratias St. & Grammatikakis Mal Hersonissos Crete
0.45 mi from city center
When you stay at Drossia Residenza Boutique Hotel Malia in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Parking included
Free WiFi
Galini Apartments

Galini Apartments

Emmanouil Tsagkaraki Malia
0.43 mi from city center
With a stay at Galini Apartments in Hersonissos, you'll be within a 5-minute drive of Malia Beach and Palace of Malia.
Pool
Kitchen
Kernos Beach

Kernos Beach

4 out of 5
Malia Hersonissos Crete Island
0.84 mi from city center
When you stay at Kernos Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Spa
Casa Malena

Casa Malena

Papamichali Katsouli Hersonissos
0.65 mi from city center
When you stay at Casa Malena in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$123 nightly
The price is $140 total per night
$140 total
Feb 1 - Feb 2
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
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
$100 nightly
The price is $118 total per night
$118 total
Jan 23 - Jan 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, a 2-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
Pool
Spa
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
7.47 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
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Malia hotels essential information

Accommodation
3,688 hotels
Lowest Price
$100
Highest Price
$140
Popular hotels
High Beach Hotel, Malia Mare, Phāea Cretan Malia, a Member of Design Hotels, Ikaros Beach Resort & Spa - Adults Only, Real Palace, Drossia Residenza Boutique Hotel Malia, Galini Apartments, Kernos Beach, Casa Malena, GDM Megaron Historical Monument Hotel, Aquila Atlantis Hotel, Stella Island Luxury Resort & Spa - Adults Only

Most Recent Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Posted 7 days ago
CheapTickets Verified Review
"The staff and the room were all lovely "
A verified traveler stayed at Aquila Atlantis Hotel
Aquila Atlantis Hotel