Compare Beach Resorts & Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Beach Resorts & 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

Featured Malia Beach Resorts & Hotels

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
$127 nightly
The price is $162 total per night
$162 total
May 13 - May 14
Total with taxes and fees
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.
Socrates Hotel Malia Beach

Socrates Hotel Malia Beach

1 out of 5
Malia Hersonissos Crete Island
$79 nightly
The price is $93 total per night
$93 total
May 3 - May 4
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Socrates Hotel Malia Beach in Hersonissos, you'll be by the sea, a 5-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.
Carolina Mare - All inclusive

Carolina Mare - All inclusive

MALIA, Malia Crete
When you stay at Carolina Mare - All inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
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
$174 nightly
The price is $215 total per night
$215 total
Apr 28 - Apr 29
Total with taxes and fees
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
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
$240 nightly
The price is $291 total per night
$291 total
May 1 - May 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia

1 out of 5
121, Dimokratias St. & Grammatikakis Mal Hersonissos Crete
$74 nightly
The price is $87 total per night
$87 total
May 25 - May 26
Total with taxes and fees
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.
SunVillage Boutique Hotel

SunVillage Boutique Hotel

Emmanouil Tsagaraki Hersonissos Crete Island
$62 nightly
The price is $73 total per night
$73 total
May 7 - May 8
Total with taxes and fees
With a stay at SunVillage Boutique Hotel, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Kalypso Hotel

Kalypso Hotel

4 out of 5
Ariadnes 5 Malia Crete Island
$133 nightly
The price is $163 total per night
$163 total
May 6 - May 7
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Kalypso Hotel in Hersonissos, you'll be in the historical district, a 2-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
Parthenis Hotel & Suites

Parthenis Hotel & Suites

Arsinois St Hersonissos
When you stay at Parthenis Hotel & Suites in Hersonissos, you'll be near the beach, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park.
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17 Hersonissos Crete Island
With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Philoxenia Hotel & Spa

Philoxenia Hotel & Spa

3 out of 5
Emmanouil Tsagkaraki Hersonissos Crete Island
With a stay at Philoxenia Hotel & Spa, you'll be centrally located in Hersonissos, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pyrgos Beach Hotel Apartments

Pyrgos Beach Hotel Apartments

Pirgou 1 Hersonissos Crete Island
When you stay at Pyrgos Beach Hotel Apartments in Hersonissos, you'll be by the sea, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
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,783 hotels
Lowest Price
$73
Highest Price
$291
Popular hotels
Alexander Beach Hotel & Village Resort, Socrates Hotel Malia Beach, Carolina Mare - All inclusive, Ikaros Beach Resort & Spa - Adults Only, Phāea Cretan Malia, a Member of Design Hotels, Drossia Residenza Boutique Hotel Malia, SunVillage Boutique Hotel, Kalypso Hotel, Parthenis Hotel & Suites, Aegean Sky Hotel & Suites, Philoxenia Hotel & Spa, Pyrgos Beach Hotel Apartments

Most Recent Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Posted 13 hours ago
CheapTickets Verified Review
"The staff was very accommodating."
A verified traveler stayed at Aquila Atlantis Hotel
Aquila Atlantis Hotel