Search for Cheap Deals on
Spa Resort Hotels in Malia

Photo by SilentSpotter

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Malia Resorts & Hotels with Spas

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 Malia 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 Stalis Beach and Malia 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 Malia Beach are located ...
Alexander Beach Hotel & Village Resort
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 Palace of Malia and Potamos Beach are ...
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
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 Stalis Beach and Malia 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 Malia Beach are ...
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 Malia Beach ...
Golden Bay Hotel
High Beach Hotel
High Beach Hotel
5 out of 5
Almyrolakos, 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 Malia Beach are located ...
High Beach Hotel
Hotel Matheo Villas & Suites
Hotel Matheo Villas & Suites
4 out of 5
1 Theodoros Savidis str., Hersonissos, Crete Island
Stay at this 4-star golf hotel in Hersonissos. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
Hotel Matheo Villas & Suites
Malia Bay Beach Hotel & Bungalows
Malia Bay Beach Hotel & Bungalows
4 out of 5
101 Malia, Hersonissos, Crete Island
Stay at this 4-star beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Palace of Malia are located ...
Malia Bay Beach Hotel & Bungalows
Malia Mare
Malia Mare
2 out of 5
10 Dimokratias, Hersonissos, Crete Island
Stay at this hotel in Hersonissos. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Stalis Beach and Malia Beach are located ...
Malia Mare
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.