Spa Resorts & Hotels in Malia from CA $161

Name: Hotel Matheo Villas & Suites
Price range: CA $183

Top Malia Spa Resorts & Hotels

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

PEZOULA Hersonissos Crete

Free cancellation

Reserve now, pay when you stay

CA $130

CA $172 total

May 22 - May 23

includes taxes & fees

Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and private hot tubs. Popular attractions Stalis Beach and Star Beach Water Park ...

Phāea Cretan Malia, a Member of Design Hotels

Emmanouil Tsagaraki Hersonissos Crete

Free cancellation

Reserve now, pay when you stay

CA $330

CA $400 total

May 25 - May 26

includes taxes & fees

Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

High Beach Hotel

Almyrolakos Hersonissos Crete Island

Free cancellation

Reserve now, pay when you stay

CA $418

CA $500 total

May 22 - May 23

includes taxes & fees

Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...

Ikaros Beach Resort & Spa - Adults Only

Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island

Free cancellation

Reserve now, pay when you stay

CA $389

CA $467 total

May 29 - May 30

includes taxes & fees

Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park ...

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 Stalis Beach and Star Beach ...

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 Stalis Beach and Star Beach Water Park ...

Golden Bay Hotel

10 Grammatikaki Hersonissos Crete Island

Free cancellation

Reserve now, pay when you stay

CA $138

CA $161 total

Jun 21 - Jun 22

includes taxes & fees

Book a stay at this business-friendly hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach ...

Malia Bay Beach Hotel & Bungalows

101 Malia Hersonissos Crete Island

Free cancellation

Reserve now, pay when you stay

CA $184

CA $225 total

May 23 - May 24

includes taxes & fees

Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...

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 Stalis Beach and Star Beach ...

Alexander Beach Hotel & Village Resort

Agiou Ioanni Hersonissos Crete Island

CA $271

CA $333 total

May 22 - May 23

includes taxes & fees

Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete

Get rates

Book a stay at this luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water ...

Hotel Matheo Villas & Suites

1 Theodoros Savidis str. Hersonissos Crete Island

CA $183

CA $225 total

May 30 - May 31

includes taxes & fees

Book a stay at this golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park ...

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.

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,805 hotels
Lowest Price	CA $161
Highest Price	CA $500
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 Hotel, High Beach Hotel, Hotel Matheo Villas & Suites, Malia Bay Beach Hotel & Bungalows

Recent Malia hotel reviews by fellow wanderers

Aquila Atlantis Hotel

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Everything was super clean and staff terrific only complaint so close to airport we heard the airplanes over head not terrible just slightly annoying"

A verified traveller stayed at Aquila Atlantis Hotel

Creta Maris Resort - All Inclusive

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff were very friendly, would recommend the Nami wine cellar wine tour, the staff running it were very informative of the islands history and wines were very tasty."

A verified traveller stayed at Creta Maris Resort - All Inclusive

High Beach Hotel

3 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of the food that was supposed to be hot was actually hot. It was all tepid. Even the soup which was in its own supposedly heated electric tureen was barely warm. Dishes which were just delivered from the kitchen were not hot. Every chicken dish, except for the chicken skewers, was totally dried out. The fish dishes were all very fishy smelling except for the mussels and the octopus. The stewed lamb, pork and beef dishes were acceptable but not memorable. Supposedly the nights had themes but had we not asked them what the themes were at the Concierge desk it would have been difficult to tell. Just to elaborate, on Greek night you couldn’t find moussaka nor any dessert with filo dough. • Being from the US, we decided to do our one table service dinner on Mexican night. So we made a reservation and went to Elia. The service was very good but again, the food was barely warm (given that we were sitting where we could see the food as it came out of the kitchen this was perplexing). My daughter and I had beef cheeks which were stewed and OK but the beef was served over a supposedly smoked eggplant puree which was the most unappealing brown color you can imagine. "

A verified traveller stayed at High Beach Hotel

Enorme Infinity Beach ex Infinity Blue

5 out of 5

Posted 1 month ago

Travelocity Verified Review

"Overall, we had a great experience. The hotel was conveniently situated near many amenities, and we had easy access to transportation, which made it simple to explore the island every day. The staff were really friendly and helpful, always ready to assist with anything we needed. Our room had a lovely side view of the ocean—close enough that we could hear the waves, which made the stay even more relaxing. We noticed that some people had complaints about the resort, which is a shame, because we genuinely felt it offered great value for the price we paid."

A verified traveller stayed at Enorme Infinity Beach ex Infinity Blue