Hotels with Gyms in Malia, Hersonissos
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malia Hotels with Gyms
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, (377 reviews)
"Beautiful property and lovely food - great for families"
Shanti
The price is P18,235
P21,809 total
includes taxes & fees
Jul 19 - Jul 20
8.8 out of 10, Excellent, (109 reviews)
"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...
Maximus
The price is P19,531
P23,284 total
includes taxes & fees
Jul 9 - Jul 10
8.0 out of 10, Very Good, (23 reviews)
"Es war einfach alles toll. Ich könnte nichts aussetzen, wir waren zwar als Paar dort. Würde aber mit Kinder auch super funktionieren"
Laura
The price is P20,622
P24,176 total
includes taxes & fees
Jul 12 - Jul 13
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 P8,951
P10,330 total
includes taxes & fees
Jul 1 - Jul 2
9.0 out of 10, Wonderful, (229 reviews)
"The staff were perfect, the location is very nice and near shopping stores and restaurants."
Salwa Galeb
The price is P18,422
P22,022 total
includes taxes & fees
Jul 14 - Jul 15
9.2 out of 10, Wonderful, (40 reviews)
"Staff were amazing. Everyone working there has been so kind and warm. Special shout out to Giorgio and Vasillios (forgive me if they’re not spelled right) for being the best bartenders and making my stay so much fun!"
Kim
The price is P24,458
P28,893 total
includes taxes & fees
Jul 29 - Jul 30
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 P22,602
P26,780 total
includes taxes & fees
Jul 31 - Aug 1
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
Bella Beach - All Inclusive
10/10 Excellent
