Top Hotels with Gyms in Malia

Check availability on Malia Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels with a gym

Private beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Mikkel

includes taxes & fees

9 Jun - 10 Jun

Sirens Beach and Village - All Inclusive

Hersonissos

GIANLUCA

includes taxes & fees

23 May - 24 May

5 restaurants; breakfast, lunch, and dinner served

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...

Maximus

includes taxes & fees

29 May - 30 May

High Beach Hotel

Hersonissos

Petra

includes taxes & fees

24 May - 25 May

Hypo-allergenic bedding, in-room safe, iron/ironing board

Mila Malia Suites

Hersonissos

Kevin

includes taxes & fees

28 May - 29 May

High Beach White

Hersonissos

Lisa

includes taxes & fees

25 May - 26 May

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

Hersonissos

Salwa Galeb

includes taxes & fees

23 May - 24 May

View all properties

Top Malia Hotel Reviews

Aquila Atlantis Hotel

10/10 Excellent

"The hotel excellent. The Parking is limited and you may not fit."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"Beautiful hotel. Only issue was lack of extra blanket in the room. Couldn’t get the air conditioning or heat controls to work. Was told in the morning that we could have called any time to get help. It was late in the evening so we didn’t bother. Did not have the breakfast. Very convenient location and free parking. Would highly recommend. "

Royal & Imperial Belvedere Resort - All inclusive

8/10 Good

"First would like to say I'd definitely come back to this hotel on my next holiday to Crete. The hotel is quite massive and lovely to walk around on a warm night. The room and the balcony was spotless. Didn't see much I didn't like about this hotel, many locations to sunbathe, swim and relax. Some of the hotel staff are polite and helpful especially the bartenders on the 17.00 shift on blue bar and the bar by the Olympic size pool, it was easy to have a conversation with them and they gave good recommendations on where to go and what to see around the island. The cleanup crew (as nice as they are) do not have patience, my do not disturb sign was on and countless times they knocked and walked in without waiting for an answer back which was an inconvenience cause we was either sleeping or getting changed. The food at the main restaurants had a good selection, tastey and filling. I personally enjoyed lunch in the restaurant by blue bar and the snack bar. The kebab best I've ever tasted. Although some of the desserts taste like they had been out for quite while. The hotel had a lot to offer in terms of entertainment every day was something new and was quite enjoyable. There are shops, restaurants, bars and a bus stop as soon as you exit the hotel which is very convenient."

Creta Maris Resort - All Inclusive

10/10 Excellent

"Had a wonderful experience at Creta Maris. Would recommend booking the theme restaurants as soon as you arrive to ensure you get to try the cuisine outside of the buffet although the buffet was good as well. Sometimes hard to find chairs by the pools but can generally find beach chairs. The staff were very friendly, would recommend the Nami wine cellar wine tour, the staff running it were very informative of the islands history and wines were very tasty."

Amirandes, A Grecotel Resort to Live

10/10 Excellent

"We were late getting in but the driver remained until we made it. The hotel was a short drive from the airport. We received a nice greeting from the staff. Check in was personalized and speedy. They presented some snacks and beverages were available. We were escorted to our room, which overlooked an Infinity water feature, a beautiful view of the sea and it was CLEAN. Dinner and Breakfast provided a wonderful variety of Greek dishes. A/C was available but the Sea breeze kept us very comfortable thru the night. "

High Beach Hotel

6/10 Okay

"The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of the food that was supposed to be hot was actually hot. It was all tepid. Even the soup which was in its own supposedly heated electric tureen was barely warm. Dishes which were just delivered from the kitchen were not hot. Every chicken dish, except for the chicken skewers, was totally dried out. The fish dishes were all very fishy smelling except for the mussels and the octopus. The stewed lamb, pork and beef dishes were acceptable but not memorable. Supposedly the nights had themes but had we not asked them what the themes were at the Concierge desk it would have been difficult to tell. Just to elaborate, on Greek night you couldn’t find moussaka nor any dessert with filo dough. • Being from the US, we decided to do our one table service dinner on Mexican night. So we made a reservation and went to Elia. The service was very good but again, the food was barely warm (given that we were sitting where we could see the food as it came out of the kitchen this was perplexing). My daughter and I had beef cheeks which were stewed and OK but the beef was served over a supposedly smoked eggplant puree which was the most unappealing brown color you can imagine. "

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!"

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Malia Hotels with Gyms

Our top choices for Malia hotels with a gym

Phāea Cretan Malia, a Member of Design Hotels

Sirens Beach and Village - All Inclusive

Ikaros Beach Resort & Spa - Adults Only

High Beach Hotel

Mila Malia Suites

High Beach White

Alexander Beach Hotel & Village Resort

Top Malia Hotel Reviews

Aquila Atlantis Hotel

GDM Megaron Historical Monument Hotel

Royal & Imperial Belvedere Resort - All inclusive

Creta Maris Resort - All Inclusive

Amirandes, A Grecotel Resort to Live

Mitsis Selection Rinela

High Beach Hotel

Phāea Cretan Malia, a Member of Design Hotels

Explore a world of travel with Expedia