Photo by Antje Te

Search Hotels with Gym in Malia
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Malia Hotels with Gym
Our top choices for Malia hotels with a gym

8.8 out of 10, Excellent, (103 reviews)
The price is £198
includes taxes & fees
1 Apr - 2 Apr

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos
9.2 out of 10, Wonderful, (142 reviews)
The price is £68
includes taxes & fees
3 Mar - 4 Mar
The price is £55
includes taxes & fees
1 Apr - 2 Apr
The price is £142
includes taxes & fees
1 Apr - 2 Apr

Rocca A Mare Heraklion - Handwritten Collection
Rocca A Mare Heraklion - Handwritten CollectionHeraklion
9.2 out of 10, Wonderful, (52 reviews)
The price is £90
includes taxes & fees
4 Mar - 5 Mar

9.0 out of 10, Wonderful, (10 reviews)
The price is £118
includes taxes & fees
27 Mar - 28 Mar

9.8 out of 10, Exceptional, (1,001 reviews)
The price is £96
includes taxes & fees
8 Mar - 9 Mar
The price is £92
includes taxes & fees
21 Mar - 22 Mar
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

GDM Megaron Historical Monument Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Sissi
- 4 Star Hotels in Sissi
- 5 Star Hotels in Sissi
- Hotels near Alternative Crete
- Golf Hotels in Crete
- Green Hotels in Crete
- Hotels with a Bar in Crete
- Hotels with a View in Crete
- Hotels with Breakfast in Crete
- Hotels with Early Check-in in Crete
- Hotels with Parking in Crete
- Hotels with Laundry Service in Crete
- Hotels with Parking in Crete
- Hotels with Balcony in Crete
- Hotels with Pool in Crete
- Hotels with Waterslides in Crete
- Hotels with Wifi in Crete
- Pet-Friendly Hotels in Crete
- Safari Hotels in Crete
- Shopping Hotels in Crete
- Ski Hotels in Crete
- Adults Only Resorts & in Koutouloufari
- All-Inclusive Hotels in Koutouloufari
- Beach Resorts & in Koutouloufari
- Family-Friendly Hotels in Koutouloufari
- Hotels with a Bar in Koutouloufari
- Hotels with Gym in Koutouloufari
- Hotels with Restaurant in Koutouloufari
- Hotels with Hot Tubs in Koutouloufari
- Hotels with Pool in Koutouloufari
- Hotels with Waterpark in Koutouloufari
- Wedding Hotels in Koutouloufari
- Krasi Hotels
- Hotels near Malia Beach
- Mochos Hotels
- Villas in Mochos
- Hotels near Palace of Malia
- Serviced Apartments in Sissi
- Caravan Parks in Sissi
- Resorts in Sissi
- All-Inclusive Hotels in Sissi
- Beach Resorts & in Sissi
- Boutique Hotels in Sissi
- Cheap Hotels in Sissi
- Family-Friendly Hotels in Sissi
- Gay-Friendly Hotels in Sissi
- Hotels with a Bar in Sissi
- Hotels with Connecting Rooms in Sissi
- Hotels with Gym in Sissi
- Hotels with Laundry Service in Sissi
- Hotels with Restaurant in Sissi
- Hotels with Hot Tubs in Sissi
- Romantic Hotels in Sissi
- Spa Hotels in Sissi
- Wedding Hotels in Sissi
- Sissi Hotels
- Hotels near Sissi Mini Golf
- Residences in Sissi
- Villas in Sissi
- Adults Only Resorts & in Stalida
- All-Inclusive Hotels in Stalida
- Beach Resorts & in Stalida
- Gay-Friendly Hotels in Stalida
- Stalida Hotels
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Ace Rental Cars in Sissi
- Addcar rental Rental Cars in Sissi
- Alamo Rent A Car Rental Cars in Sissi
- Car hire near Alternative Crete
- Car hire near Sissi Mini Golf
- Car hire Sissi
- Car hire Stalida
- Car hire near Stalis Beach
- Car hire near Star Beach Water Park
- Get Your Car Rental Cars in Sissi
- Nextcar Rental Cars in Sissi
- Offer Car Hire Rental Cars in Sissi
- Sr Rent A Car Rental Cars in Sissi
- Surprice Car Rentals Rental Cars in Sissi
- United Rental Cars in Sissi











































