
Search Hotels with Gym in Malia
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Malia Hotels with Gym
Tonight
31 Aug - 1 SeptTomorrow
1 Sept - 2 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptOur top choices for Malia hotels with a gym
£101
includes taxes & fees
30 Sept - 1 Oct




2. Phāea Cretan Malia, a Member of Design Hotels
Phāea Cretan Malia, a Member of Design HotelsHersonissos
Shanti
£245
includes taxes & fees
15 Sept - 16 Sept




3. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & SpaHersonissos
Jaden
£117
includes taxes & fees
29 Sept - 30 Sept
£281
includes taxes & fees
31 Aug - 1 Sept
£198
includes taxes & fees
27 Sept - 28 Sept
£114
includes taxes & fees
26 Sept - 27 Sept




7. Sirens Beach and Village - All Inclusive
Sirens Beach and Village - All InclusiveHersonissos
Mohammad Reza
£211
includes taxes & fees
4 Sept - 5 Sept
£297
includes taxes & fees
30 Sept - 1 Oct
View all properties
Top Malia Hotel Reviews
Aquila Atlantis Hotel
8/10 Good
"Good location, great staff, clean room. The roof could do with more seating/tables other than the pool."
Lyttos Beach - All Inclusive
10/10 Excellent
"We’ve stayed in a number of five star resorts, but this was one of the best ones! At first we thought it was maybe too big and crowded as we were in peak season, but actually the resort is so vast, with many pools and areas to sunbathe, that it never felt too crowded. The family rooms were a brilliant set up, meaning we could all be together. The entertainment and food was all excellent and varied with themed nights at the restaurant. The fitness classes were great- Vincent was so friendly and kept us motivated. The kids loved the waterpark too! All in all a brilliant family resort."
GDM Megaron Historical Monument Hotel
10/10 Excellent
"Great location near old town. Staff was amazing professional and extremely helpful."
Alexander Beach Hotel & Village Resort
8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
Phāea Cretan Malia, a Member of Design Hotels
10/10 Excellent
"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such a compact resort, but somehow they have "hidden the rooms" so it doesn't feel crowded. Beach is great, with plenty of chairs, pools the same. Amazing place for kids, as they kept meeting new friends, and parents could relax with a good overview pools and beach areas. Kids club had good opening hours and nice staff. Some staff members were excellent, some average, but they were all helpful with the kids. Food was beyond expectations. Top ingredients cooked very well. Exceptional value for money. What could be improved- Though most food was included, a couple of dishes needed extra payment. No roomservice was included in the Effortless package, but the ice cream shop was. There were 2 Wine lists, Effortless (all inc) + regular. The regular was available everywhere, the full effortless only in restaurants. In Bars only 3 wines, but all drinks included. Wine selection on effortless wine list could be improved, but a couple of good wines so no issues. Did not like shampoo and shower gel at all. Overall, for what we paid, we feel we received great value, our kid met so many new friends it was a great vacation for all. Will definitely be back."
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
10/10 Excellent
"We’ve had an amazing stay at the Noverian! We fell in love with the tranquility of the place and the breathtaking view from our room- best place to be! Quality in food, polite and helpful staff, clean properties & facilities. Many thanks!"
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Malia
- 4 Star Hotels in Malia
- 4 Star Hotels in Sissi
- 5 Star Hotels in Malia
- 5 Star Hotels in Sissi
- Hotels near Alternative Crete
- Gay-Friendly Hotels in Hersonissos Centre
- All-Inclusive Hotels in Hersonissos
- Amirandes
- Casa Blu
- Creta Maris Resort
- Phāea Cretan Malia
- Gouves Water Park Holiday Resort
- Mitsis Selection Rinela
- Nema Design Hotel & Spa
- Royal & Imperial Belvedere Resort
- The Island
- All-Inclusive Hotels in Koutouloufari
- Wedding Hotels in Koutouloufari
- Koutouloufari Hotels
- Villas in Koutouloufari
- Krasi Hotels
- Hotels near Malia Beach
- B&B in Malia
- Hostels in Malia
- All-Inclusive Hotels in Malia
- Beach Resorts & in Malia
- Cheap Hotels in Malia
- Family-Friendly Hotels in Malia
- Gay-Friendly Hotels in Malia
- Hotels with Air Conditioning in Malia
- Hotels with Airport Transfers in Malia
- Hotels with Hot Tubs in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Spa Hotels in Malia
- Wedding Hotels in Malia
- Malia Hotels
- Pensions in Malia
- Villas in Malia
- Mochos Hotels
- Hotels near Palace of Malia
- All-Inclusive Hotels in Sissi
- Beach Resorts & in Sissi
- Boutique Hotels in Sissi
- Family-Friendly Hotels in Sissi
- Gay-Friendly Hotels in Sissi
- Hotels with a Bar in Sissi
- Hotels with Laundry Service in Sissi
- Hotels with Restaurant in Sissi
- Spa Hotels in Sissi
- Wedding Hotels in Sissi
- Sissi Hotels
- Adults Only Resorts & in Stalida
- All-Inclusive Hotels in Stalida
- Beach Resorts & in Stalida
- Gay-Friendly Hotels in Stalida
- Stalida Hotels
- Hotels near Stalis Beach
- Alternative Crete
- Koutouloufari Holidays
- Visit Koutouloufari
- Visit Krasi
- Visit Limenas Chersonisou
- All inclusive Holiday Packages Malia
- Malia Beach
- Malia Holidays
- Visit Malia
- Visit Mochos
- Palace of Malia
- Potamos Beach
- Sissi Mini Golf
- Sissi Holidays
- Visit Sissi
- Stalida Holidays
- Visit Stalida
- Stalis Beach



























