Photo by SilentSpotter

Search Hotels with Gym in Malia

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Gym

Top Malia Hotels with Gym

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 £143
includes taxes & fees
30 Jul - 31 Jul
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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 £304
includes taxes & fees
28 Jul - 29 Jul
Alexander Beach Hotel & Village Resort

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (333)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is £278
includes taxes & fees
2 Aug - 3 Aug
Phāea Cretan Malia, a Member of Design Hotels

Dessole Malia Beach

8.4 out of 10, Very good, (18)
Dessole Malia Beach

High Beach Hotel

5.0 star property
9.4 out of 10, Exceptional, (30)
"Absolutely amazing 10/10 will come back for sure "
The price is £290
includes taxes & fees
20 Jul - 21 Jul
High Beach Hotel

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (86)
"Nice hotel, laidback and quiet. "
The price is £327
includes taxes & fees
26 Jul - 27 Jul
Ikaros Beach Resort & Spa - Adults Only

Kernos Beach

4.0 star property
8.6 out of 10, Excellent, (59)
"Stayed for 5 days at this resort (room 313). Spacious and clean room bathroom - Comfortable and cozy. Beautiful and clean grounds. Beautiful and clean private beach. Had the half-board, food options can be improved."
Kernos Beach

Malia Bay Beach Hotel & Bungalows

4.0 star property
7.4 out of 10, Good, (14)
"Relaxing stay on the beach with a modern vibe in the communal areas. Handy shop outside on the doorstep. Wide variety of food available which changes each night. "
The price is £188
includes taxes & fees
16 Jul - 17 Jul
Malia Bay Beach Hotel & Bungalows

Sirens Beach and Village - All Inclusive

4.0 star property
8.0 out of 10, Very good, (21)
The price is £318
includes taxes & fees
24 Jul - 25 Jul
Sirens Beach and Village - All Inclusive

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 £165
includes taxes & fees
20 Jul - 21 Jul
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.