A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Hotels with Gyms in Malia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Gyms

Tonight
19 Aug - 20 Aug
Tomorrow
20 Aug - 21 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Malia hotels with a gym

1. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
United Kingdom
Shanti
S$423
includes taxes & fees
5 Sept - 6 Sept
Phāea Cretan Malia, a Member of Design Hotels

2. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
S$217
includes taxes & fees
17 Sept - 18 Sept
Mila Malia Suites

3. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
United States
Jaden
S$252
includes taxes & fees
16 Sept - 17 Sept
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

4. Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
Hersonissos
United States
Doug
S$271
includes taxes & fees
18 Sept - 19 Sept
Hotel Matheo Villas & Suites

5. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
United States
Salwa Galeb
S$370
includes taxes & fees
2 Sept - 3 Sept
Alexander Beach Hotel & Village Resort

6. Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
Germany
Mohammad Reza
S$372
includes taxes & fees
4 Sept - 5 Sept
Sirens Beach and Village - All Inclusive

7. High Beach Hotel

High Beach Hotel
Hersonissos
United Kingdom
Roderick
S$553
includes taxes & fees
7 Sept - 8 Sept
High Beach Hotel

8. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
United States
tynesha
S$329
includes taxes & fees
24 Aug - 25 Aug
Sentido Kyknos Beach Adults Only - All inclusive

9. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
United States
Lukas
S$725
includes taxes & fees
2 Sept - 3 Sept
Ikaros Beach Resort & Spa - Adults Only

10. High Beach White

High Beach White
Hersonissos
United Kingdom
Lisa
S$672
includes taxes & fees
19 Sept - 20 Sept
High Beach White
View all properties

Top Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"Great hotel in a very good location near restaurants and the Museum. The room was very clean and the breakfast was plentiful and included a variety of breakfast choices and fresh juices. I would offer two suggestions, provide more loungers and table seating at the pool on the top floor and set up more coffee stations during breakfast."
Susan 4-night trip
Posted 4 hours ago
Aquila Atlantis Hotel
Phāea Cretan Malia, a Member of Design Hotels

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."
Christian 14-night trip
Posted 7 hours ago
Phāea Cretan Malia, a Member of Design Hotels
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Hi, Very good hotel, The kids enjoy it The line was too long at the restaurant"
Roni 4-night trip
Posted 9 hours ago
Lyttos Beach - All Inclusive
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Amazing hotel."
Najmeh 8-night trip
Posted 2 days ago
Creta Maris Resort - All Inclusive
Bella Beach - All Inclusive

Bella Beach - All Inclusive

8/10 Good
"Wonderful staff for the most part."
Christopher 6-night trip
Posted 9 days ago
Bella Beach - All Inclusive
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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!"
Evangelia 6-night trip
Posted 10 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Lato Boutique Hotel

Lato Boutique Hotel

10/10 Excellent
"Liked everything. All the staff were very friendly and helpful and the view from our balcony was superb."
Jak 3-night trip
Posted 11 days ago
Lato Boutique Hotel
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The hotel is nice and clean with some good restaurants and bars. The Lemongrass Asian restaurant is especially good for sushi. The staff are friendly. During our stay the majority of guests were either young families with small children or couples aged 60+ so there wasn’t much of an atmosphere. The spa is good, however the staff had a very “hard sell” approach when trying to get you to book treatments, which we felt slightly off putting. They also didn’t have a price list and seemed to make them up on the spot. The resort the hotel is situated in has a lot on offer though, and the beaches are great."
Charys 10-night trip
Posted 2 months ago
Alexander Beach Hotel & Village Resort

Explore a world of travel with Expedia