Photo by SilentSpotter

Hotels with Gyms in Malia, Hersonissos

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Malia Hotels with Gyms

This weekend
Next weekend

Top Malia Hotels with Gyms

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (51)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
The price is P12,069
P14,403 total
includes taxes & fees
Jul 11 - Jul 12
Sentido Kyknos Beach Adults Only

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (137)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is P8,451
P10,619 total
includes taxes & fees
Jul 5 - Jul 6
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Hotel Matheo Villas & Suites

4.0 star property
8.8 out of 10, Excellent, (13)
"This property is located just about 15 minutes walk from downtown. Property is surrounded by nice gardens and olive trees. The most disappointing was stuff, specifically, front desk and owners who run this property. I been traveling frequently, but never in my life I been experiencing that level of unprofessionalism. The front desk check in personal, was a owner too, extremely arrogant, rude, disrespectful The service we as a family received, makes me never ever wanting to visit this...
Hotel Matheo Villas & Suites

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (331)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is P17,782
P21,237 total
includes taxes & fees
Jul 11 - Jul 12
Phāea Cretan Malia, a Member of Design Hotels

Sirens Beach and Village - All Inclusive

4.0 star property
8.0 out of 10, Very Good, (21)
The price is P17,950
P21,097 total
includes taxes & fees
Jul 5 - Jul 6
Sirens Beach and Village - All Inclusive

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (84)
"Nice hotel, laidback and quiet. "
The price is P22,855
P27,013 total
includes taxes & fees
Jul 5 - Jul 6
Ikaros Beach Resort & Spa - Adults Only

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (30)
"Absolutely amazing 10/10 will come back for sure "
High Beach Hotel

High Beach White

5.0 star property
8.8 out of 10, Excellent, (9)
"Was so nice and relaxing loved the Elia restaurant on the beach front and the sun loungers being reserved for our room 😊"
High Beach White

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (219)
"It was a good relaxing vacation hotel "
The price is P18,651
P22,232 total
includes taxes & fees
Jul 13 - Jul 14
Alexander Beach Hotel & Village Resort

3 Pines Design Living

10.0 out of 10, Exceptional, (93)
"Beautiful place to stay. Would recommend "
The price is P6,465
P7,693 total
includes taxes & fees
Jul 7 - Jul 8
3 Pines Design Living
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.