Malia Accommodation with Spa

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malia

Featured Malia Spa Hotels

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
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 ...
Ikaros Beach Resort & Spa - Adults Only
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free parking, water park access (surcharge), and breakfast (surcharge). Popular attractions Malia Beach and Stalis Beach ...
Aegean Sky Hotel & Suites
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is NZ$284 per night from 1 May to 2 May
NZ$284
includes taxes & fees
1 May - 2 May
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 ...
Alexander Beach Hotel & Village Resort
Save an average of 15% on thousands of hotels when you're signed in
Carolina Mare - All inclusive

Carolina Mare - All inclusive

MALIA,, Malia, Crete
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 ...
Carolina Mare - All inclusive
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
The price is NZ$376 per night from 14 Apr to 15 Apr
NZ$376
includes taxes & fees
14 Apr - 15 Apr
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 ...
Phāea Cretan Malia, a Member of Design Hotels
Danelis Studios and Apartments

Danelis Studios and Apartments

Mahis Kritis 15, Hersonissos, Crete Island
Stay at this guesthouse in Hersonissos. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Malia Beach and Stalis Beach ...
Danelis Studios and Apartments
Dessole Malia Beach

Dessole Malia Beach

Dimokratias, 1, Hersonissos, Crete
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 ...
Dessole Malia Beach
Golden Bay Hotel

Golden Bay Hotel

10 Grammatikaki, Hersonissos, Crete Island
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 ...
Golden Bay Hotel
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
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 ...
High Beach Hotel
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 Spa Hotels and Resorts

Get ready for a whirlpool of a holiday. When you’re resting snug on the warm mat, with lavender scents and vanilla oil swirling in the air, you’ll know the good life. In this room, you’re hours away from everyday cares. When you check into one of the Malia hotels with a spa, you don’t have to worry about traffic, grocery shopping or anything else. This is the place to let go and feel 100 percent on holiday. Let lastminute.co.nz find you the best deals around, so you can focus more on choosing between a Swedish or deep tissue massage rather than hunting down discounts.

If your Malia day spa includes a salon, treat yourself. Demand a look that will get strangers on the street taking your pic. Once your mind and body are chilled out, you’re more than ready to take on new sights of your getaway. Heck, you may even want to stick to the peaceful route by popping into a public park or local museum. Just try to not blind anyone with that post-spa hotness. Remember this: you have annual leave to spend. You’ve put in the work, and now it’s time to enjoy yourself on your getaway. lastminute.co.nz offers top-tier spa hotels so you can enjoy your trip without hosing your wallet.

This is your holiday. And if you want to spend it getting a massage every day, by all means, treat yourself! When you use lastminute.co.nz to book your Malia hotels with a spa, you can have more hundos to spend on those important extras, like hot stones and facial peels. Heat up your getaway with last minute—your body and wallet will thank you.

Malia hotels essential information

Accommodation
3,671 hotels
Lowest Price
NZ$284
Highest Price
NZ$376
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

Most recent Malia hotel reviews

More ways to explore Malia