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
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water Park ...
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 Stalis Beach and Star Beach ...
Aegean Sky Hotel & Suites
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
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 Stalis Beach and Star Beach Water Park ...
Carolina Mare - All inclusive
Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
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 ...
Cretan Malia Park 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 Stalis Beach and Star Beach ...
Danelis Studios and Apartments
Dessole Malia Beach – All Inclusive

Dessole Malia Beach – All Inclusive

Dimokratias St, Hersonissos, Crete Island
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water ...
Dessole Malia Beach – All Inclusive
Golden Bay Hotel

Golden Bay Hotel

4 out of 5
10 Grammatikaki, Hersonissos, Crete Island
Stay at this 4-star business-friendly hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach ...
Golden Bay Hotel
High Beach Hotel

High Beach Hotel

Almyrolakos, Hersonissos, Crete Island
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 ...
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,586 hotels
Lowest Price
Highest Price
Popular hotels
Ikaros Beach Resort & Spa - Adults Only, Aegean Sky Hotel & Suites, Alexander Beach Hotel & Village Resort, Carolina Mare - All inclusive, Cretan Malia Park a Member of Design Hotels, Danelis Studios and Apartments, Dessole Malia Beach – All Inclusive, Golden Bay Hotel, High Beach Hotel

Most recent Malia hotel reviews

More ways to explore Malia