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
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, within a 5-minute drive of Stalis Beach and Palace of Malia.
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 5 minutes from Malia Beach.
Dessole Malia Beach – All Inclusive
Dimokratias St, Hersonissos, Crete Island
With a stay at Dessole Malia Beach – All Inclusive in Hersonissos, you'll be on the beach, just steps from Malia Beach and a 2-minute drive from Palace of Malia.
Pool
Hot Tub
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
With a stay at High Beach Hotel in Hersonissos, you'll be on the beach, just steps from Malia Beach and a 3-minute drive from Palace of Malia.
Pool
Breakfast included
Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 5-minute drive of Palace of Malia and Stalis Beach.
On private beach
Pool
Kernos Beach
Malia, Hersonissos, Crete Island
Located in Hersonissos, Kernos Beach is by the sea, within a 5-minute drive of Palace of Malia and Malia Beach.
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 10-minute walk of Potamos Beach and Palace of Malia.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Malia hotels essential information
Accommodation | 3,559 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Alexander Beach Hotel & Village Resort, Phāea Cretan Malia, a Member of Design Hotels, Dessole Malia Beach – All Inclusive, 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
Aquila Atlantis Hotel
5 out of 5
Posted 12 days ago
CheapTickets Verified Review
"very good"
A verified traveler stayed at Aquila Atlantis Hotel