Compare Cheap Hotels in Malia

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.96 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 5 minutes from Malia Beach.
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
Beach Road, Hersonissos, Crete Island
1.07 mi from city center
When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia.
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
0.66 mi from city center
With a stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Malia Beach.
Dedalos Hotel

Dedalos Hotel

3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
0.24 mi from city center
With a stay at Dedalos Hotel in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Palace of Malia.
Pool
Breakfast included
Happy Days Studios

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island
0.17 mi from city center
With a stay at Happy Days Studios in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Palace of Malia.
Pool
Parking included
Maria Rousse

Maria Rousse

3 out of 5
25 Ilarionos Katsouli, Hersonissos
0.28 mi from city center
When you stay at Maria Rousse in Hersonissos, you'll be near the beach, within a 5-minute drive of Palace of Malia and Malia Ruins.
Pool
Parking included
Theoni Apartments

Theoni Apartments

1 out of 5
Eleftheriou Venizelou 179, Hersonissos, Crete Island
0.08 mi from city center
With a stay at Theoni Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Palace of Malia.
Pool
Parking included
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is $104 per night
$104
includes taxes & fees
$88 per night
Dec 23 - Dec 24
18.79 mi from city center
A stay at GDM Megaron Historical Monument Hotel places you in the heart of Heraklion, within a 10-minute walk of Heraklion Port and Museum of the Battle for Crete and National Resistance.
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
When you stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be near the beach and 6 minutes by car from Ekklisia Agios Konstantinos.
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
The price is $57 per night
$57
includes taxes & fees
$49 per night
Dec 23 - Dec 24
Free Cancellation
Reserve now, pay when you stay
17.48 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 Venetian Walls.
Pool
Parking included
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street, Heraklion, Crete Island
The price is $77 per night
$77
includes taxes & fees
$66 per night
Jan 4 - Jan 5, 2025
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, within a 5-minute drive of Heraklion Port and Monastery of St. Peter and St. Paul.
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
The price is $124 per night
$124
includes taxes & fees
$105 per night
Jan 4 - Jan 5, 2025
Free Cancellation
Reserve now, pay when you stay
18.65 mi from city center
With a stay at Galaxy Hotel Iraklio, you'll be centrally located in Heraklion, a 9-minute walk from Venetian Walls and 15 minutes by foot from Morosini Fountain.
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,527 hotels
Lowest Price
$57
Highest Price
$124
Popular hotels
Phāea Cretan Malia, a Member of Design Hotels, Sentido Kyknos Beach Adults Only, High Beach Hotel, Dedalos Hotel, Happy Days Studios, Maria Rousse, Theoni Apartments, GDM Megaron Historical Monument Hotel, Stella Island Luxury Resort & Spa - Adults Only, Sofia Hotel, Atrion Hotel, Galaxy Hotel Iraklio

Most Recent Malia Hotel Reviews

Dedalos Hotel

Dedalos Hotel

5 out of 5
Posted 5 days ago
CheapTickets Verified Review
"Koula and popi are super friendly and so helpful. "
A verified traveler stayed at Dedalos Hotel
Dedalos Hotel