Compare Arcade Hotels in Malia

Secret Bargains - Save an extra 10% or more on select Arcade 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 Arcade Hotels

Bella Elena

Bella Elena

1 out of 5
5, Omirou Street Hersonissos
With a stay at Bella Elena in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Aelos Beach.
Pool
Parking included
Creta Verano Hotel

Creta Verano Hotel

183 Eleutheriou Venizelou Street Hersonissos Crete Island
$42 nightly
The price is $50 total per night
$50 total
Oct 26 - Oct 27
Total with taxes and fees
Located in Hersonissos, Creta Verano Hotel is within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Breakfast included
Dessole Malia Beach

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete
When you stay at Dessole Malia Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Hot Tub
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
$162 nightly
The price is $188 total per night
$188 total
Nov 8 - Nov 9
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
Mila Malia Studios Hotel

Mila Malia Studios Hotel

2 out of 5
Grammatikaki Str Hersonissos Crete Island
A stay at Mila Malia Studios Hotel places you in the heart of Hersonissos, a 3-minute drive from Palace of Malia and 7 minutes from Star Beach Water Park.
Kitchen
Pet friendly
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4 out of 5
1 Theodoros Savidis str. Hersonissos Crete Island
When you stay at Hotel Matheo Villas & Suites in Hersonissos, you'll be next to a golf course, a 3-minute drive from Stalis Beach and 9 minutes from Malia Beach.
Pool
Hot Tub
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
$135 nightly
The price is $158 total per night
$158 total
Nov 4 - Nov 5
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach.
On private beach
Pool
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia Hersonissos Crete Island
$132 nightly
The price is $161 total per night
$161 total
Oct 21 - Oct 22
Total with taxes and fees
When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
On private beach
Pool
Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites

21 Kyprou Street Hersonissos Crete Island
$39 nightly
The price is $46 total per night
$46 total
Oct 22 - Oct 23
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Melissa Apartments, Studios & Suites in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach.
Pool
Parking included
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela Malia Crete
With a stay at Notos Heights Hotel & Suites in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Malia Beach.
Pool
Breakfast included
Primavera Beach Hotel

Primavera Beach Hotel

2 out of 5
Dimokratias 145 Hersonissos Crete
Located in Hersonissos, Primavera Beach Hotel is by the sea, a 2-minute drive from Palace of Malia and 14 minutes from Acqua Plus Water Park.
Pool
Kitchen
Villa Anna

Villa Anna

2 out of 5
Eirinis 48 Hersonissos Crete Island
With a stay at Villa Anna, you'll be centrally located in Hersonissos, a 3-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach.
Pool
Kitchen
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,923 hotels
Lowest Price
$46
Highest Price
$188
Popular hotels
Bella Elena, Creta Verano Hotel, Dessole Malia Beach, High Beach Hotel, Mila Malia Studios Hotel , Hotel Matheo Villas & Suites, Ikaros Beach Resort & Spa - Adults Only, Malia Bay Beach Hotel & Bungalows, Melissa Apartments, Studios & Suites, Notos Heights Hotel & Suites, Primavera Beach Hotel, Villa Anna

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

4 out of 5
Posted 4 hours ago
CheapTickets Verified Review
"The hotel was beautiful and the room spacious and very clean. But both bathrobes were missing the belts and the room service was very slow. We ordered a drink to deliver to the room and it took 1,5 hours until we got it."
A verified traveler stayed at GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel