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, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park.
Cretan Malia Park 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
When you stay at Dessole Malia Beach – All Inclusive in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
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 a 5-minute drive from Stalis Beach and 6 minutes from 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, a 4-minute drive from Stalis Beach and 6 minutes from 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.
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,570 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Alexander Beach Hotel & Village Resort, Cretan Malia Park 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, Kyknos Beach Hotel & Bungalows - All Inclusive |
Most Recent Malia Hotel Reviews
GDM Megaron Historical Monument Hotel
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Very clean and comfortable room. The livingroom with several seating areas and large screen tv was a big hit for us. The buffet breakfast was amazing. So many Cretan savory and sweet food that we might not have had if it weren’t for this breakfast buffet. Every staff member that we met was friendly and helpful. It was a great hotel to stay in Heraklion."
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
Flights
Cheap flights to BethesdaFlorida Flight DealsFlights from Tulsa to SeattleFlights from Miami to Mexico CityFlights from San Diego to PhiladelphiaFlights from Albany to Atlantic CityFlights from Plattsburgh to Myrtle BeachFlights from Orlando to ChicagoFlights from Los Angeles to New OrleansFlights from Boston to PhoenixFlights from Buffalo to San DiegoFlights from Washington to San JuanFlights from Harrisburg - Hershey to OrlandoFlights from Louisville to TampaFlights from Schenectady CountyFlights from Detroit to BiloxiCanada Flight DealsFlights from Newark to Santo DomingoFlights from New York to Jackson