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
$94 nightly
The price is $124 total per night
$124 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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 Stalis Beach and Star Beach Water Park.
Pool
Spa
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
$284 nightly
The price is $340 total per night
$340 total
Jul 20 - Jul 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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
$287 nightly
The price is $344 total per night
$344 total
Jun 28 - Jun 29
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, a 1-minute drive from Malia Beach and 8 minutes from Stalis Beach.
Pool
Hot Tub
High Beach Hotel
Almyrolakos Hersonissos Crete Island
$388 nightly
The price is $459 total per night
$459 total
Jul 24 - Jul 25
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, a 1-minute drive from Malia Beach and 8 minutes from Star Beach Water Park.
Pool
Breakfast included
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
$317 nightly
The price is $378 total per night
$378 total
Jul 9 - Jul 10
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 Stalis Beach and Star Beach Water Park.
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 Malia Beach.
Pool
Spa
Malia Bay Beach Hotel & Bungalows
101 Malia Hersonissos Crete Island
$311 nightly
The price is $365 total per night
$365 total
Jul 25 - Jul 26
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 10-minute drive of Malia Beach and Star Beach Water Park.
On private beach
Pool
Sirens Beach and Village - All Inclusive
Malia Hersonissos Crete Island
$308 nightly
The price is $362 total per night
$362 total
Jul 1 - Jul 2
Total with taxes and fees
When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, a 4-minute drive from Malia Beach and 8 minutes from Star Beach Water Park.
Breakfast included
All inclusive
Sentido Kyknos Beach Adults Only
Beach Road Hersonissos Crete Island
Free Cancellation
Reserve now, pay when you stay
When you stay at Sentido Kyknos Beach Adults Only 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,905 hotels |
|---|---|
Lowest Price | $124 |
Highest Price | $459 |
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 |
Most Recent Malia Hotel Reviews
Enorme Santanna Island
4 out of 5
Posted 13 hours ago
CheapTickets Verified Review
"Pool was really cold. Staff were amazing. Rooms were spacious and very clean Only negative was the hotel management consistently shouting at staff in front of guests."
A verified traveler stayed at Enorme Santanna Island
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