Compare Spa Resorts & Hotels in Malia

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

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
$53 nightly
The price is $77 total per night
$77 total
Oct 31 - Nov 1
Total with taxes and fees
When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 15-minute drive of Stalis Beach and Malia 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
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
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 Aelos Beach.
Pool
Parking included
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
$131 nightly
The price is $166 total per night
$166 total
Oct 23 - Oct 24
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 8 minutes from Malia Beach.
On private beach
Pool
Carolina Mare - All inclusive

Carolina Mare - All inclusive

MALIA, Malia Crete
With a stay at Carolina Mare - All inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Stalis Beach and Palace of Malia.
Pool
All inclusive
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
$172 nightly
The price is $199 total per night
$199 total
Nov 5 - Nov 6
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.
Pool
Breakfast included
Danelis Studios and Apartments

Danelis Studios and Apartments

Mahis Kritis 15 Hersonissos Crete Island
With a stay at Danelis Studios and Apartments in Hersonissos, you'll be within a 10-minute drive of Malia Beach and Stalis Beach.
Pool
Hot Tub
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
Golden Bay Apartments-Garden Haven

Golden Bay Apartments-Garden Haven

10 Grammatikaki Hersonissos Crete Island
$86 nightly
The price is $100 total per night
$100 total
Oct 22 - Oct 23
Total with taxes and fees
Located in Hersonissos, Golden Bay Apartments-Garden Haven is by the sea, within a 5-minute drive of Palace of Malia and Malia Beach.
Pool
Breakfast included
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
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
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 22 - Oct 23
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
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
$77
Highest Price
$199
Popular hotels
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Ikaros Beach Resort & Spa - Adults Only, Aegean Sky Hotel & Suites, Alexander Beach Hotel & Village Resort, Carolina Mare - All inclusive, Phāea Cretan Malia, a Member of Design Hotels, Danelis Studios and Apartments, Dessole Malia Beach, Golden Bay Apartments-Garden Haven, High Beach Hotel, Hotel Matheo Villas & Suites, Malia Bay Beach Hotel & Bungalows

Most Recent Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

4 out of 5
Posted 15 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