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
$76 nightly
The price is $91 total per night
$91 total
Feb 22 - Feb 23
Total with taxes and fees
Free Cancellation
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
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
Cretan Malia Park Hersonissos Crete
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.
On private beach
Pool
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
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
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
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.
On private beach
Pool
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,789 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $91 |
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
GDM Megaron Historical Monument Hotel
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"This is a 5 star hotel with really nice decorations. Everything is perfect: breakfast is fantastic, staffs are super friendly; location is great, walkable to all favorite places. "
A verified traveler stayed at GDM Megaron Historical Monument Hotel
Types of Hotels
Top 20 Malia Hotels
Hotels Near Malia
Top Hotel Brands
Hotels By Star Rating
Cities near Malia
More to Explore in Malia
Top Picks
Hotels
- Hotels in Siaya
- 3 Star Hotels in Ximending
- Hotels near McGhee Tyson
- Hotels near Arches National Park
- Hotels in Cardiff City Centre
- 5 Star Hotels in Kissimmee
- Hotels in Chatham
- Hotels in Maldives
- Bellagio
- Hotels in Coralville
- Bally's Atlantic City Hotel & Casino
- Hotels near Bank of America Stadium
- Hotels in Newport
- Hotels in Garland
- Eden Roc Miami Beach
- Hotels in Bekwai
- Majestic Elegance Punta Cana - All Inclusive
Flights