
Hotels with a Gym in Malia
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Malia




Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (380 reviews)
9.2/10
Wonderful
(380 reviews)
The price is $298
$298
$357 total
includes taxes & fees
Jul 19 - Jul 20




Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive4.0 star property
Hersonissos
8.0 out of 10, Very Good, (23 reviews)
8.0/10
Very Good
(23 reviews)
The price is $319
$319
$375 total
includes taxes & fees
Jul 5 - Jul 6




Mila Malia Suites
Mila Malia SuitesHersonissos
10.0 out of 10, Exceptional, (7 reviews)
10/10
Exceptional
(7 reviews)
The price is $146
$146
$169 total
includes taxes & fees
Jul 5 - Jul 6




Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only5.0 star property
Hersonissos
8.8 out of 10, Excellent, (109 reviews)
8.8/10
Excellent
(109 reviews)
The price is $288
$288
$345 total
includes taxes & fees
Jul 15 - Jul 16




9.2 out of 10, Wonderful, (40 reviews)
9.2/10
Wonderful
(40 reviews)
The price is $388
$388
$459 total
includes taxes & fees
Jul 5 - Jul 6




8.8 out of 10, Excellent, (9 reviews)
8.8/10
Excellent
(9 reviews)
The price is $361
$361
$428 total
includes taxes & fees
Jul 26 - Jul 27




Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (230 reviews)
9.0/10
Wonderful
(230 reviews)
The price is $301
$301
$360 total
includes taxes & fees
Jul 18 - Jul 19




Sentido Kyknos Beach Adults Only - All inclusive
Sentido Kyknos Beach Adults Only - All inclusive4.0 star property
Hersonissos
8.6 out of 10, Excellent, (56 reviews)
8.6/10
Excellent
(56 reviews)
The price is $211
$211
$251 total
includes taxes & fees
Jul 5 - Jul 6




The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (143 reviews)
9.2/10
Wonderful
(143 reviews)
The price is $176
$176
$218 total
includes taxes & fees
Jul 6 - Jul 7




8.8 out of 10, Excellent, (14 reviews)
8.8/10
Excellent
(14 reviews)
The price is $182
$182
$218 total
includes taxes & fees
Jul 6 - Jul 7




10.0 out of 10, Exceptional, (10 reviews)
10/10
Exceptional
(10 reviews)
The price is $112
$112
$139 total
includes taxes & fees
Jul 5 - Jul 6




9.8 out of 10, Exceptional, (54 reviews)
9.8/10
Exceptional
(54 reviews)
The price is $190
$190
$233 total
includes taxes & fees
Jul 21 - Jul 22




GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel5.0 star property
Heraklion
9.8 out of 10, Exceptional, (1,002 reviews)
9.8/10
Exceptional
(1,002 reviews)
The price is $181
$181
$206 total
includes taxes & fees
Jul 5 - Jul 6




9.2 out of 10, Wonderful, (17 reviews)
9.2/10
Wonderful
(17 reviews)
The price is $363
$363
$431 total
includes taxes & fees
Jul 6 - Jul 7




9.0 out of 10, Wonderful, (63 reviews)
9.0/10
Wonderful
(63 reviews)
The price is $269
$269
$323 total
includes taxes & fees
Jul 21 - Jul 22




9.8 out of 10, Exceptional, (106 reviews)
9.8/10
Exceptional
(106 reviews)
The price is $517
$517
$606 total
includes taxes & fees
Jul 5 - Jul 6




The Island Concept
The Island ConceptAgios Nikolaos
9.8 out of 10, Exceptional, (38 reviews)
9.8/10
Exceptional
(38 reviews)
The price is $290
$290
$332 total
includes taxes & fees
Jul 5 - Jul 6




RoccaMare Heraklion - Handwritten Collection
RoccaMare Heraklion - Handwritten Collection5.0 star property
Heraklion
9.2 out of 10, Wonderful, (84 reviews)
9.2/10
Wonderful
(84 reviews)
The price is $126
$126
$161 total
includes taxes & fees
Jul 22 - Jul 23




Domes Aulus Elounda Resort, Curio Collection by Hilton - All inclusive
Domes Aulus Elounda Resort, Curio Collection by Hilton - All inclusive5.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (120 reviews)
8.6/10
Excellent
(120 reviews)
The price is $271
$271
$326 total
includes taxes & fees
Aug 1 - Aug 2




9.2 out of 10, Wonderful, (261 reviews)
9.2/10
Wonderful
(261 reviews)
The price is $193
$193
$226 total
includes taxes & fees
Jul 12 - Jul 13
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.
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.