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
$102 nightly
The price is $133 total per night
$133 total
Oct 1 - Oct 2
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 10-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
$337 nightly
The price is $402 total per night
$402 total
Sep 28 - Sep 29
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 Star Beach Water Park and Stalis Beach.
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.
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
$195 nightly
The price is $239 total per night
$239 total
Oct 1 - Oct 2
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.
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.
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
$222 nightly
The price is $271 total per night
$271 total
Oct 1 - Oct 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.
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 Stalis Beach and Star Beach Water Park.
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.
Golden Bay Apartments-Garden Haven

Golden Bay Apartments-Garden Haven

10 Grammatikaki Hersonissos Crete Island
Located in Hersonissos, Golden Bay Apartments-Garden Haven is by the sea, within a 5-minute drive of Palace of Malia and Malia Beach.
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
$319 nightly
The price is $380 total per night
$380 total
Oct 6 - Oct 7
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.
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 7 minutes from Star Beach Water Park.
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia Hersonissos Crete Island
$158 nightly
The price is $191 total per night
$191 total
Oct 6 - Oct 7
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.
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,935 hotels
Lowest Price
$133
Highest Price
$402
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

5 out of 5
Posted 1 hour ago
CheapTickets Verified Review
"Excellent! This hotel is well managed and worth staying at. It is clean from top to bottom. All common areas are brightly lit. The location to the cruise port, to shopping and to restaurantsI is within walking distance. The staff are friendly and helpful. I have no complaints. I would stay here again and recommend to anyone."
A verified traveler stayed at GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel