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
Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
9.2 out of 10, Wonderful, (367 reviews)
"great hotel"
daniel
The price is €236
includes taxes & fees
25 Apr - 26 Apr
8.8 out of 10, Excellent, (103 reviews)
"Nice facilities, food was good."
Ugur
The price is €179
includes taxes & fees
4 Apr - 5 Apr
9.4 out of 10, Exceptional, (36 reviews)
"Very nice hotel, great food, great location ."
Petra
The price is €188
includes taxes & fees
2 Apr - 3 Apr
8.8 out of 10, Excellent, (9 reviews)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
Lisa
The price is €174
includes taxes & fees
15 Apr - 16 Apr
9.0 out of 10, Wonderful, (225 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
Salwa Galeb
The price is €131
includes taxes & fees
1 May - 2 May
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 room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star...
Matthew
The price is €95
includes taxes & fees
2 Apr - 3 Apr
Mila Malia Suites
Mila Malia SuitesHersonissos
10.0 out of 10, Exceptional, (7 reviews)
"Very nice Hotel and warm reception. New suites look very amazing. "
Kevin
The price is €63
includes taxes & fees
4 Apr - 5 Apr
8.6 out of 10, Excellent, (65 reviews)
"The hotel was good overall, the cleaning staff need to wipe the floor of rooms as it is dusty, they also need to add a box of tissues in each room."
Faisal F
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
Lyttos Beach - All Inclusive
2/10 Terrible