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

Next weekend
In two weeks

Top Malia Hotels with Gyms

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,420
P10,580 total
includes taxes & fees
Jun 30 - Jul 1
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

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 P10,836
P12,999 total
includes taxes & fees
Jun 30 - Jul 1
Sentido Kyknos Beach Adults Only

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (329)
"Everything was exceptional – the room, food, service, staff, facilities, and location. We would definitely recommend the hotel and would stay there again without hesitation. "
The price is P16,590
P19,882 total
includes taxes & fees
Jun 30 - Jul 1
Phāea Cretan Malia, a Member of Design Hotels

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 P23,378
P27,609 total
includes taxes & fees
Jul 19 - Jul 20
Ikaros Beach Resort & Spa - Adults Only

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (218)
"It was a good relaxing vacation hotel "
The price is P15,482
P18,620 total
includes taxes & fees
Jun 30 - Jul 1
Alexander Beach Hotel & Village Resort

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

Sirens Beach and Village - All Inclusive

4.0 star property
7.8 out of 10, Good, (20)
The price is P17,981
P21,134 total
includes taxes & fees
Jul 5 - Jul 6
Sirens Beach and Village - All Inclusive

3 Pines Design Living

10.0 out of 10, Exceptional, (93)
"Beautiful place to stay. Would recommend "
The price is P6,411
P7,630 total
includes taxes & fees
Jul 1 - Jul 2
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.