Compare Hotels with a Gym in Malia
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Malia Hotels with a Gym
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA Hersonissos Crete
$124 nightly
The price is $159 total per night
$159 total
Sep 29 - Sep 30
Total with taxes and fees
When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Spa
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
$220 nightly
The price is $268 total per night
$268 total
Sep 27 - Sep 28
Total with taxes and fees
When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
On private beach
Pool
Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
$275 nightly
The price is $331 total per night
$331 total
Sep 14 - Sep 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 6 minutes from Malia Beach.
Pool
Breakfast included
Dessole Malia Beach
Dimokratias, 1 Hersonissos Crete
When you stay at Dessole Malia Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Hot Tub
High Beach Hotel
Almyrolakos Hersonissos Crete Island
$363 nightly
The price is $430 total per night
$430 total
Sep 28 - Sep 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
Pool
Breakfast included
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
$319 nightly
The price is $380 total per night
$380 total
Aug 31 - Sep 1
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach.
On private beach
Pool
Kernos Beach
Malia Hersonissos Crete Island
When you stay at Kernos Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
Pool
Spa
Malia Bay Beach Hotel & Bungalows
101 Malia Hersonissos Crete Island
$176 nightly
The price is $211 total per night
$211 total
Sep 27 - Sep 28
Total with taxes and fees
When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
Sirens Beach and Village - All Inclusive
Malia Hersonissos Crete Island
$256 nightly
The price is $303 total per night
$303 total
Sep 4 - Sep 5
Total with taxes and fees
When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach.
Breakfast included
All inclusive
Sentido Kyknos Beach Adults Only - All inclusive
Beach Road Hersonissos Crete Island
$199 nightly
The price is $239 total per night
$239 total
Sep 27 - Sep 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Sentido Kyknos Beach Adults Only - All inclusive in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia.
Pool
Breakfast included
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.
Malia hotels essential information
Accommodation | 3,931 hotels |
|---|---|
Lowest Price | $159 |
Highest Price | $430 |
Popular hotels | The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Alexander Beach Hotel & Village Resort, Phāea Cretan Malia, a Member of Design Hotels, Dessole Malia Beach, High Beach Hotel, Ikaros Beach Resort & Spa - Adults Only, Kernos Beach, Malia Bay Beach Hotel & Bungalows, Sirens Beach and Village - All Inclusive, Sentido Kyknos Beach Adults Only - All inclusive |
Most Recent Malia Hotel Reviews
Enorme Ammos Beach - Adults Only
4 out of 5
Posted 8 hours ago
CheapTickets Verified Review
"The breakfast was a little disappointing but everything else was good value for money."
A verified traveler stayed at Enorme Ammos Beach - Adults Only
More to Explore in Malia
Top Picks
- Waterpark Hotels & Resorts in Malia
- Spa Resorts & in Malia
- Lyttos Hotels
- 4 Star Hotels in Koutouloufari
- Agios Ioannis Hotels
- 3 Star Hotels in Malia
- Hotels with Waterslides in Malia
- Agriana Hotels
- Villas in Malia
- Hotels near Dinosauria Park
- Luxury Hotels in Malia
- Hotels with Kitchenettes in Malia
- 4 Star Hotels in Malia
- Golf Resorts & in Malia
- 5 Star Hotels in Malia
- B&B in Malia
- Cheap Hotels in Malia
- Kid Friendly Hotels in Malia
- Hersonissos Hotels