Spa Resorts & Hotels in Malia from CA $77

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Malia Spa Resorts & Hotels

High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $189 per night
CA $189
CA $238 total
includes taxes & fees
Apr 12 - Apr 13
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is CA $171 per night
CA $171
CA $218 total
includes taxes & fees
May 1 - May 2
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $249 per night
CA $249
CA $306 total
includes taxes & fees
Apr 14 - Apr 15
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $239 per night
CA $239
CA $295 total
includes taxes & fees
Apr 28 - Apr 29
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
Golden Bay Hotel

Golden Bay Hotel

10 Grammatikaki, Hersonissos, Crete Island
The price is CA $89 per night
CA $89
CA $105 total
includes taxes & fees
May 1 - May 2
Book a stay at this business-friendly hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach ...
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4 out of 5
1 Theodoros Savidis str., Hersonissos, Crete Island
Get rates
Stay at this 4-star golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
Malia Mare

Malia Mare

2 out of 5
10 Dimokratias, Hersonissos, Crete Island
The price is CA $77 per night
CA $77
CA $91 total
includes taxes & fees
May 11 - May 12
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach are located ...
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Hersonissos, Crete Island
Get rates
Stay at this hotel in Hersonissos. Enjoy free parking, water park access (surcharge), and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach ...
Dessole Malia Beach

Dessole Malia Beach

Dimokratias, 1, Hersonissos, Crete
Get rates
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Malia Beach and Stalis Beach are ...
Carolina Mare - All inclusive

Carolina Mare - All inclusive

MALIA,, Malia, Crete
Get rates
Book a stay at this beach property in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Malia Beach and Stalis Beach are located ...
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia, Hersonissos, Crete Island
The price is CA $128 per night
CA $128
CA $161 total
includes taxes & fees
May 1 - May 2
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Malia Beach and Stalis Beach are located ...
Danelis Studios and Apartments

Danelis Studios and Apartments

Mahis Kritis 15, Hersonissos, Crete Island
Get rates
Stay at this guesthouse in Hersonissos. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Malia Beach 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.

About Malia Spa Hotels

There is nothing more refreshing than a day at the spa. And the pure joy of spa hotels in Malia will make you feel rejuvenated and relaxed. Pamper yourself while in Malia with a massage, a calming facial, or relaxation in the sauna or steam room. Spa hotels in Malia offer everything you need to feel ultimate tranquility. So book today on Travelocity to find deals on Malia spa hotel and prepare to relax.

Malia hotels essential information

Accommodation
3,691 hotels
Lowest Price
CA $77
Highest Price
CA $249
Popular hotels
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 Hotel, High Beach Hotel, Hotel Matheo Villas & Suites, Malia Bay Beach Hotel & Bungalows, Malia Mare

Recent Malia hotel reviews by fellow wanderers

Mitsis Rinela Beach

Mitsis Rinela Beach

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"My siblings and I had a pleasant stay at Mitsis Rinela. The rooms were extremely comfortable, clean, and the staff were very helpful and accommodating. The restaurants had a wide variety of food to choose from, and there was entertainment on every night we were there. Definitely a hotel to stay at during a visit to Heraklion."
A verified traveller stayed at Mitsis Rinela Beach
Mitsis Rinela Beach