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
1. Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design Hotels5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (404 reviews)
9.0/10
Wonderful
(404 reviews)
The price is $181
$181
$210 total
includes taxes & fees
Nov 1 - Nov 2
2. 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.0 out of 10, Wonderful, (164 reviews)
9.0/10
Wonderful
(164 reviews)
The price is $52
$52
$76 total
includes taxes & fees
Oct 31 - Nov 1
3. Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (118 reviews)
9.0/10
Wonderful
(118 reviews)
The price is $133
$133
$155 total
includes taxes & fees
Nov 5 - Nov 6
9.2 out of 10, Wonderful, (46 reviews)
9.2/10
Wonderful
(46 reviews)
The price is $182
$182
$224 total
includes taxes & fees
Oct 30 - Oct 31
5. Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All Inclusive4.0 star property
Hersonissos
8.0 out of 10, Very good, (27 reviews)
8.0/10
Very good
(27 reviews)
The price is $166
$166
$201 total
includes taxes & fees
Oct 30 - Oct 31
8.8 out of 10, Excellent, (9 reviews)
8.8/10
Excellent
(9 reviews)
The price is $181
$181
$223 total
includes taxes & fees
Oct 30 - Oct 31
7. Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (242 reviews)
9.0/10
Wonderful
(242 reviews)
The price is $130
$130
$165 total
includes taxes & fees
Oct 30 - Oct 31
8. Sentido Kyknos Beach Adults Only - All inclusive
Sentido Kyknos Beach Adults Only - All inclusive4.0 star property
Hersonissos
8.6 out of 10, Excellent, (60 reviews)
8.6/10
Excellent
(60 reviews)
The price is $87
$87
$102 total
includes taxes & fees
Nov 2 - Nov 3
8.8 out of 10, Excellent, (124 reviews)
8.8/10
Excellent
(124 reviews)
The price is $163
$163
$202 total
includes taxes & fees
Oct 30 - Oct 31
9.8 out of 10, Exceptional, (62 reviews)
9.8/10
Exceptional
(62 reviews)
The price is $163
$163
$203 total
includes taxes & fees
Oct 30 - Oct 31
11. Enorme Santanna Island - Premium All Inclusive
Enorme Santanna Island - Premium All Inclusive5.0 star property
Agios Nikolaos
8.8 out of 10, Excellent, (82 reviews)
8.8/10
Excellent
(82 reviews)
The price is $201
$201
$245 total
includes taxes & fees
Oct 30 - Oct 31
7.6 out of 10, Good, (20 reviews)
7.6/10
Good
(20 reviews)
The price is $120
$120
$148 total
includes taxes & fees
Oct 30 - Oct 31
8.8 out of 10, Excellent, (37 reviews)
8.8/10
Excellent
(37 reviews)
The price is $166
$166
$206 total
includes taxes & fees
Oct 31 - Nov 1
14. Castello Boutique Resort & Spa - Adults Only
Castello Boutique Resort & Spa - Adults Only5.0 star property
Agios Nikolaos
9.0 out of 10, Wonderful, (97 reviews)
9.0/10
Wonderful
(97 reviews)
The price is $97
$97
$115 total
includes taxes & fees
Nov 1 - Nov 2
9.2 out of 10, Wonderful, (65 reviews)
9.2/10
Wonderful
(65 reviews)
The price is $122
$122
$156 total
includes taxes & fees
Oct 31 - Nov 1
16. Royal & Imperial Belvedere Resort - All inclusive
Royal & Imperial Belvedere Resort - All inclusive4.0 star property
Hersonissos
8.8 out of 10, Excellent, (311 reviews)
8.8/10
Excellent
(311 reviews)
The price is $125
$125
$154 total
includes taxes & fees
Oct 30 - Oct 31
9.4 out of 10, Exceptional, (489 reviews)
9.4/10
Exceptional
(489 reviews)
The price is $78
$78
$105 total
includes taxes & fees
Oct 30 - Oct 31
8.8 out of 10, Excellent, (200 reviews)
8.8/10
Excellent
(200 reviews)
The price is $68
$68
$80 total
includes taxes & fees
Nov 12 - Nov 13
19. Angela Studios & Apartments
Angela Studios & ApartmentsAgios Nikolaos
8.6 out of 10, Excellent, (14 reviews)
8.6/10
Excellent
(14 reviews)
The price is $97
$97
$112 total
includes taxes & fees
Oct 30 - Oct 31
8.8 out of 10, Excellent, (48 reviews)
8.8/10
Excellent
(48 reviews)
The price is $140
$140
$176 total
includes taxes & fees
Oct 30 - Oct 31
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.
Top landmarks in Malia
About the destination
Malia is a relaxing city where you can spend time visiting the marina. Why not take time to see places like Malia Beach and Palace of Malia? There's plenty more to see, including sights like Potamos Beach.