Photo by SilentSpotter

Hotels with Gyms in Malia, Hersonissos

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Malia Hotels with Gyms

Alexander Beach Hotel & Village Resort
5.0 star property
9.0 out of 10, Wonderful, (212)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
Alexander Beach Hotel & Village Resort
Cretan Malia Park a Member of Design Hotels
5.0 star property
9.2 out of 10, Wonderful, (315)
"Lovely hotel, main pool quite busy but the private beach was amazing with great beach bar and chilled music. We avoided the buffet and had incredible food at both the Cretan restaurant for breakfast and dinner and the Italian for dinner. Charming staff, just needs a minor rethink in bathroom as shower was narrow due to placement of soap holder. Overall a fantastic experience and would highly recommend and return "
The price is P9,361
P10,884 total
includes taxes & fees
Nov 5 - Nov 6
Cretan Malia Park a Member of Design Hotels
Dessole Malia Beach – All Inclusive
8.4 out of 10, Very Good, (18)
"The hotel looks nothing like the pictures. The rooms are run down, very old and braking, the food is so bad in quality and bad on healthy choices. The location is great, and the pool Is fun. The worse is the food. "
Dessole Malia Beach – All Inclusive
Frixos
1.0 star property
Frixos
High Beach Hotel
5.0 star property
9.4 out of 10, Exceptional, (24)
"A lovely stay at High Beach. The pools and beach were beautiful. The food was nice but it would have been great to have more vegetarian options available. "
The price is P9,292
P10,806 total
includes taxes & fees
Nov 5 - Nov 6
High Beach Hotel
Ikaros Beach Resort & Spa - Adults Only
5.0 star property
8.8 out of 10, Excellent, (82)
"Really great place to relax"
The price is P9,729
P11,302 total
includes taxes & fees
Nov 5 - Nov 6
Ikaros Beach Resort & Spa - Adults Only
Kernos Beach
4.0 star property
8.6 out of 10, Excellent, (58)
"The hotel room looked nothing as advertised. Not clean and disorganized. House keeping and other workers barged into the room at all hours. Would not recommend"
Kernos Beach
Malia Bay Beach Hotel & Bungalows
4.0 star property
7.4 out of 10, Good, (13)
"Lovely food and plenty of options - easy parking and Malia town was lovely- all inclusive drinks were good quality - can pay extra for more expensive options . It’s was very tidy but room cleaning is sparodic . We had a superior swim up room which was very nice but would choose a room further away from the pool bar next time and we had very noisy neighbours ( not the hotels fault- but couldn’t change rooms so lack of sleep ruined it a little for us) Would definitely go back"
Malia Bay Beach Hotel & Bungalows
Sirens Beach and Village - All Inclusive
4.0 star property
7.8 out of 10, Good, (20)
"Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!"
Sirens Beach and Village - All Inclusive
Kyknos Beach Hotel & Bungalows - All Inclusive
4.0 star property
8.6 out of 10, Excellent, (51)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
Kyknos Beach Hotel & Bungalows - All Inclusive
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.
Don't see what you're looking for?
See all available properties in Malia