Photo by SilentSpotter

Search Hotels with Gym in Malia

    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Gym

Top Malia Hotels with Gym

Aquila Elounda Village Resort, Suites & Spa
4 restaurants, breakfast served

Aquila Elounda Village Resort, Suites & Spa

5.0 star property
9.0 out of 10, Wonderful, (135)
"Great stay , staff all very friendly"
The price is ฿9,322
฿11,182 total
includes taxes & fees
1 Sept - 2 Sept
Aquila Elounda Village Resort, Suites & Spa
GDM Megaron Historical Monument Hotel
Seasonal outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas

GDM Megaron Historical Monument Hotel

5.0 star property
9.8 out of 10, Exceptional, (1001)
"Perfect stay!"
GDM Megaron Historical Monument Hotel
Crete Golf Club Hotel
Seasonal outdoor pool, an infinity pool, pool loungers

Crete Golf Club Hotel

5.0 star property
9.8 out of 10, Exceptional, (48)
"Absolutely incredible; best hotel ever. The people are amazing, location super relaxing, friendliest human beings ever. "
The price is ฿5,230
฿6,523 total
includes taxes & fees
29 Aug - 30 Aug
Crete Golf Club Hotel
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Mini Villa with Sea View | View from room

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (138)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is ฿5,617
฿6,963 total
includes taxes & fees
17 Sept - 18 Sept
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Sentido Kyknos Beach Adults Only
Beach nearby, sun-loungers, beach umbrellas, beach massages

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (52)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
The price is ฿7,128
฿8,494 total
includes taxes & fees
30 Aug - 31 Aug
Sentido Kyknos Beach Adults Only
Phāea Cretan Malia, a Member of Design Hotels
Private beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.0 out of 10, Wonderful, (344)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is ฿9,331
฿11,191 total
includes taxes & fees
18 Sept - 19 Sept
Phāea Cretan Malia, a Member of Design Hotels
Hotel Matheo Villas & Suites
Executive Suite, 1 King Bed, Sea View (Matheo) | Terrace/patio

Hotel Matheo Villas & Suites

4.0 star property
8.8 out of 10, Excellent, (13)
"This was an amazing hotel. It was on a hill with plenty of space and a great view. Service was excellent and the food was excellent as well. I want to go back"
Hotel Matheo Villas & Suites
Ikaros Beach Resort & Spa - Adults Only
Junior Suite, Private Pool, Beachfront | 1 bedroom, in-room safe, desk, soundproofing

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (93)
"Nice facilities, food was good."
The price is ฿11,557
฿13,726 total
includes taxes & fees
15 Sept - 16 Sept
Ikaros Beach Resort & Spa - Adults Only
Sirens Beach and Village - All Inclusive
Outdoor pool

Sirens Beach and Village - All Inclusive

4.0 star property
8.0 out of 10, Very good, (22)
"Bello e curato all'esterno ma internamente non molto bene la pulizia"
The price is ฿8,209
฿9,725 total
includes taxes & fees
28 Aug - 29 Aug
Sirens Beach and Village - All Inclusive
High Beach White
On the beach, white sand, sun-loungers, beach umbrellas

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 😊"
The price is ฿13,955
฿16,456 total
includes taxes & fees
1 Sept - 2 Sept
High Beach White
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.

Top Malia Hotel Reviews

Mitsis Rinela

Mitsis Rinela

10/10 Excellent
"Swimming pool like swim in the ocean huge"
Catherine 3-night trip
Posted 6 days ago
Mitsis Rinela