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

Hotels with Gyms in Malia, Hersonissos

  • 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
Aug 17 - Aug 18
Tomorrow
Aug 18 - Aug 19
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

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
P16,906
P20,314 total
includes taxes & fees
Sep 1 - Sep 2
Phāea Cretan Malia, a Member of Design Hotels

2. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
P9,105
P10,508 total
includes taxes & fees
Sep 1 - Sep 2
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
P9,687
P12,095 total
includes taxes & fees
Sep 15 - Sep 16
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

4. Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites
Hersonissos
United States
Doug
P11,080
P13,232 total
includes taxes & fees
Sep 16 - Sep 17
Hotel Matheo Villas & Suites

5. Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
United States
Salwa Galeb
P14,694
P17,795 total
includes taxes & fees
Sep 1 - Sep 2
Alexander Beach Hotel & Village Resort

6. Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
Germany
Mohammad Reza
P15,690
P18,574 total
includes taxes & fees
Sep 4 - Sep 5
Sirens Beach and Village - All Inclusive

7. High Beach Hotel

High Beach Hotel
Hersonissos
United Kingdom
Roderick
P23,075
P27,336 total
includes taxes & fees
Sep 6 - Sep 7
High Beach Hotel

8. Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
United States
tynesha
P13,963
P16,608 total
includes taxes & fees
Aug 24 - Aug 25
Sentido Kyknos Beach Adults Only - All inclusive

9. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
United States
Lukas
P30,829
P35,903 total
includes taxes & fees
Aug 31 - Sep 1
Ikaros Beach Resort & Spa - Adults Only

10. High Beach White

High Beach White
Hersonissos
United Kingdom
Lisa
P26,860
P31,646 total
includes taxes & fees
Sep 17 - Sep 18
High Beach White
View all properties

Top Malia Hotel Reviews

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Amazing hotel."
Najmeh 8-night trip
Posted 7 hours ago
Creta Maris Resort - All Inclusive
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"We are a couple with an 5 months old baby. Extremely good hotel! One of the best we have been. The food is just amazing!!! Like in a Michelin star restaurant. You don’t get this feeling that it is cooked for a big hotel. Very cozy main restaurant. Staff goes above and beyond to help, not because they have to, but because they seem to be very happy to be there as well. The hotel is very welcoming for babies and kids, but is not overrun by them. The atmosphere is very cozy and calm, no loud music (or karaoke) by the main pool, no running kids. Kids have their own activities and entertainment which is run by a professional team of animators in dedicated places. Kids club for kids of different ages is available. I loved yoga classes every morning by the sea. The level of yoga teacher is verily close to a good yoga retreat. Little things like cooking classes, cats cafe, their own ice cream/crepe place. Every centimetre of the property is well thought through by a very good designer. We absolutely loved our stay! Special thanks to Eva and Olga in the restaurant for their kind attention and hospitality."
Natalia 8-night trip
Posted 3 days ago
Phāea Cretan Malia, a Member of Design Hotels
Bella Beach - All Inclusive

Bella Beach - All Inclusive

8/10 Good
"Wonderful staff for the most part."
Christopher 6-night trip
Posted 7 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 8 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 9 days ago
Lato Boutique Hotel
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"A top resort. An awesome place with amazing staff, great facilities like the rooms, the restaurants the pools. The views and luxurious feel are just perfect. The beach itself is clean and relaxing. The place itself is extremely quiet so if you’re looking for a very quiet place to get away this is the one. The food for an all inclusive is absolutely superb in comparison to other all inclusives I’ve been too. The only criticisms be that for an all inclusive there aren’t many snacking options outside of the breakfast, lunch and dinner. Drinks are also a little watered down but that’s expected, internet could also be better."
Nariman 4-night trip
Posted 1 month ago
Ikaros Beach Resort & Spa - Adults Only
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