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

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA Hersonissos Crete
Fully refundable
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and room service. Popular attractions Stalis Beach and Star Beach Water Park ...
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
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 ...
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
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 ...
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 Stalis Beach and Star Beach Water Park ...
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
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 ...
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 Star 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 Stalis Beach and Star Beach Water ...
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 Stalis Beach and Star Beach ...
Golden Bay Hotel
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
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 ...
High Beach Hotel
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4 out of 5
1 Theodoros Savidis str. Hersonissos Crete Island
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 ...
Hotel Matheo Villas & Suites
Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows

4 out of 5
101 Malia 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 ...
Malia Bay Beach Hotel & Bungalows
See all 3,751 properties in Malia
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.