
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, (379 reviews)
9.2/10
Wonderful
(379 reviews)
The price is $298
$298
$356 total
includes taxes & fees
Jul 17 - Jul 18




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 9 - Jul 10




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




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 $263
$263
$317 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 2 - Jul 3




9.2 out of 10, Wonderful, (40 reviews)
9.2/10
Wonderful
(40 reviews)
The price is $392
$392
$464 total
includes taxes & fees
Jul 2 - Jul 3




8.8 out of 10, Excellent, (9 reviews)
8.8/10
Excellent
(9 reviews)
The price is $376
$376
$445 total
includes taxes & fees
Jul 3 - Jul 4




8.8 out of 10, Excellent, (14 reviews)
8.8/10
Excellent
(14 reviews)
The price is $181
$181
$218 total
includes taxes & fees
Jul 21 - Jul 22




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 4 - Jul 5




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 $105
$105
$137 total
includes taxes & fees
Jul 2 - Jul 3




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 8 - Jul 9




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




The Island Concept
The Island ConceptAgios Nikolaos
9.8 out of 10, Exceptional, (37 reviews)
9.8/10
Exceptional
(37 reviews)
The price is $362
$362
$415 total
includes taxes & fees
Jul 2 - Jul 3




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




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.4 out of 10, Exceptional, (581 reviews)
9.4/10
Exceptional
(581 reviews)
The price is $128
$128
$158 total
includes taxes & fees
Jul 5 - Jul 6




10.0 out of 10, Exceptional, (1 review)
10/10
Exceptional
(1 review)
The price is $292
$292
$349 total
includes taxes & fees
Jul 6 - Jul 7




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




Castello Boutique Resort & Spa - Adults Only
Castello Boutique Resort & Spa - Adults Only5.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (88 reviews)
9.0/10
Wonderful
(88 reviews)
The price is $173
$173
$214 total
includes taxes & fees
Jul 2 - Jul 3




9.4 out of 10, Exceptional, (352 reviews)
9.4/10
Exceptional
(352 reviews)
The price is $123
$123
$151 total
includes taxes & fees
Jul 2 - Jul 3
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.