- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Malia hotels with a spa

1. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos
9.0 out of 10, Wonderful, (164 reviews)
cleanliness Rejuvenating spa retreat with mountain views offers luxurious body treatments and facials in a tranquil hilltop setting with indoor pool.
The price is NZ$133
includes taxes & fees
19 Nov - 20 Nov

2. Stelios Gardens
Stelios GardensHersonissos
8.6 out of 10, Excellent, (113 reviews)
cleanliness Experience daily spa treatments in a remodeled guesthouse with seasonal pool and peaceful garden setting.
The price is NZ$86
includes taxes & fees
18 Nov - 19 Nov

3. Palmera Beach - Adults Only
Palmera Beach - Adults OnlyHersonissos
8.8 out of 10, Excellent, (201 reviews)
cleanliness Rejuvenate with hot stone and Thai massages at this Mediterranean hotel's full-service spa near Port of Hersonissos.
The price is NZ$134
includes taxes & fees
1 Dec - 2 Dec

4. Lyttos Beach - All Inclusive
Lyttos Beach - All InclusiveHersonissos
9.2 out of 10, Wonderful, (323 reviews)
cleanliness Rejuvenate at this beachfront retreat with a full-service spa and hot stone massages for ultimate relaxation.
The price is NZ$277
includes taxes & fees
17 Nov - 18 Nov

5. Eco Dome Crete
Eco Dome CreteAgios Nikolaos
The price is NZ$320
includes taxes & fees
17 Nov - 18 Nov

6. GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument HotelHeraklion
9.8 out of 10, Exceptional, (1,002 reviews)
cleanliness Escape to a wellness sanctuary with rejuvenating spa services and Turkish bath in this luxurious hotel.
The price is NZ$215
includes taxes & fees
1 Dec - 2 Dec

7. Chapter 02 Gallery Suites
Chapter 02 Gallery SuitesHeraklion
9.2 out of 10, Wonderful, (88 reviews)
cleanliness Experience the ultimate relaxation at this hotel's full-service spa with massages, facials, and body treatments.
The price is NZ$152
includes taxes & fees
2 Dec - 3 Dec

8. Galaxy Hotel Iraklio
Galaxy Hotel IraklioHeraklion
9.4 out of 10, Exceptional, (1,001 reviews)
cleanliness Pamper yourself with soothing massages at this hotel featuring a steam room, health club, and tranquil outdoor pool.
The price is NZ$238
includes taxes & fees
17 Nov - 18 Nov

9. Golden Grain Beachfront Suites
Golden Grain Beachfront SuitesHersonissos
10.0 out of 10, Exceptional, (6 reviews)
The price is NZ$123
includes taxes & fees
10 Dec - 11 Dec

10. Dimargio Luxury Hotel & Spa
Dimargio Luxury Hotel & SpaHeraklion
9.8 out of 10, Exceptional, (62 reviews)
cleanliness Drift into relaxation at this luxury hotel's full-service spa with sauna, steam room, and rejuvenating treatments for complete serenity.
The price is NZ$203
includes taxes & fees
1 Dec - 2 Dec
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.
Top Malia Hotel Reviews

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos






















































