Hotels with a Gym in Malia

We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. We had a few days where the wind meant no swimming at the beach was allowed. No big deal but something to be aware of. Mezze and Mouries restaurant had great food. The breakfast options are also great. The Italian restaurant was our least favorite, with some of the food lacking flavor, but the view overlooking the beach is special. It was a bit frustrating that the Beach Shack was closed for food on Sunday but the food was good when open. There were always chairs on the beach. We were there for over a week and the kids requested to try kids club and enjoyed it. It was very well staffed (6 staff for 3 kids) so they clearly enjoyed the attention. Cons: wish it was possible to order drinks poolside. We were coming from the States and in hindsight, Malia is a bit far to visit some of the best beaches on Crete. We chose it because it was close to Palace of Knossos and the archeology museum but we ended up spending a night in Chania to go to Elofonisi bc it’s too far for a day trip. The hotel app was not particularly useful. Everytime I tried to make a reservation for dinner I got an error. On the plus side, I called the hotel to make the reservations and always got what we wanted.

Great service, wonderful rooftop restaurant views, spacious room and very good location by the water and historic district.

Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area