Compare Hotels with Restaurants in Malia

Secret Bargains - Save an extra 10% or more on select Hotels with Restaurants

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 Hotels with Restaurants

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.
Pool
Parking included
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA Hersonissos Crete
When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Spa
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
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
$199 nightly
The price is $245 total per night
$245 total
May 18 - May 19
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.
On private beach
Pool
Villa Mare Monte

Villa Mare Monte

2 Kondilaki Hersonissos Crete Island
When you stay at Villa Mare Monte in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Palace of Malia.
Pool
Parking included
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.
Pool
Breakfast included
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.
On private beach
Pool
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.
Pool
Spa
Kristalli Hotel Apartments

Kristalli Hotel Apartments

Pavlou Mela St. Hersonissos Crete Island
$54 nightly
The price is $63 total per night
$63 total
Apr 29 - Apr 30
Total with taxes and fees
With a stay at Kristalli Hotel Apartments in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Parking included
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.
Pool
All inclusive
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.
Pool
Parking included
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.
Pool
Breakfast included
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,782 hotels
Lowest Price
$63
Highest Price
$291
Popular hotels
Aegean Sky Hotel & Suites, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Ikaros Beach Resort & Spa - Adults Only, Alexander Beach Hotel & Village Resort, Villa Mare Monte, Socrates Hotel Malia Beach, Phāea Cretan Malia, a Member of Design Hotels, SunVillage Boutique Hotel, Kristalli Hotel Apartments, Carolina Mare - All inclusive, Kalypso Hotel, Philoxenia Hotel & Spa

Most Recent Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

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