Photo by SilentSpotter

Find Hotels with Gym in Malia

  • 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 Hotels with Gyms in Malia

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (213)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely. "
Alexander Beach Hotel & Village Resort

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (317)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit like school dinners to choose from. The breakfast buffet was brilliant and the hotel’s programme of events and activities are great for families. My two negatives was that the restaurants outside of the...
Phāea Cretan Malia, 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, (27)
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car."
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"
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, (14)
"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

Sentido Kyknos Beach Adults Only

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...
Sentido Kyknos Beach Adults Only
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