
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, (374 reviews)
9.2/10
Wonderful
(374 reviews)
The price is $287
$287
$344 total
includes taxes & fees
Jun 27 - Jun 28




Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only5.0 star property
Hersonissos
8.8 out of 10, Excellent, (108 reviews)
8.8/10
Excellent
(108 reviews)
The price is $317
$317
$378 total
includes taxes & fees
Jul 9 - Jul 10




9.2 out of 10, Wonderful, (40 reviews)
9.2/10
Wonderful
(40 reviews)
The price is $351
$351
$417 total
includes taxes & fees
Jun 28 - Jun 29




Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (228 reviews)
9.0/10
Wonderful
(228 reviews)
The price is $280
$280
$336 total
includes taxes & fees
Jun 26 - Jun 27




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 $304
$304
$357 total
includes taxes & fees
Jul 1 - Jul 2




Mila Malia Suites
Mila Malia SuitesHersonissos
10.0 out of 10, Exceptional, (7 reviews)
10/10
Exceptional
(7 reviews)
The price is $145
$145
$168 total
includes taxes & fees
Jun 26 - Jun 27




8.8 out of 10, Excellent, (9 reviews)
8.8/10
Excellent
(9 reviews)
The price is $326
$326
$388 total
includes taxes & fees
Jun 28 - Jun 29




8.8 out of 10, Excellent, (14 reviews)
8.8/10
Excellent
(14 reviews)
The price is $181
$181
$217 total
includes taxes & fees
Jul 17 - Jul 18




8.6 out of 10, Excellent, (56 reviews)
8.6/10
Excellent
(56 reviews)
The price is $172
$172
$208 total
includes taxes & fees
Jun 27 - Jun 28




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, (142 reviews)
9.2/10
Wonderful
(142 reviews)
The price is $101
$101
$132 total
includes taxes & fees
Jul 1 - Jul 2




10.0 out of 10, Exceptional, (9 reviews)
10/10
Exceptional
(9 reviews)
The price is $111
$111
$138 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, (80 reviews)
9.2/10
Wonderful
(80 reviews)
The price is $94
$94
$125 total
includes taxes & fees
Jun 29 - Jun 30




9.0 out of 10, Wonderful, (60 reviews)
9.0/10
Wonderful
(60 reviews)
The price is $267
$267
$321 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,003 reviews)
9.8/10
Exceptional
(1,003 reviews)
The price is $180
$180
$204 total
includes taxes & fees
Jun 27 - Jun 28




9.0 out of 10, Wonderful, (1,002 reviews)
9.0/10
Wonderful
(1,002 reviews)
The price is $134
$134
$170 total
includes taxes & fees
Jun 27 - Jun 28




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




Unique Blue! Resort and Villas Adults Only
Unique Blue! Resort and Villas Adults Only5.0 star property
Hersonissos
9.6 out of 10, Exceptional, (66 reviews)
9.6/10
Exceptional
(66 reviews)
The price is $419
$419
$494 total
includes taxes & fees
Jun 27 - Jun 28




9.2 out of 10, Wonderful, (1,002 reviews)
9.2/10
Wonderful
(1,002 reviews)
The price is $119
$119
$152 total
includes taxes & fees
Jun 29 - Jun 30




Enorme Santanna Island - Premium All Inclusive
Enorme Santanna Island - Premium All Inclusive5.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (37 reviews)
8.4/10
Very Good
(37 reviews)
The price is $410
$410
$484 total
includes taxes & fees
Jul 17 - Jul 18




3 Pines Design Living
3 Pines Design LivingHeraklion
10.0 out of 10, Exceptional, (124 reviews)
10/10
Exceptional
(124 reviews)
The price is $106
$106
$123 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.