Hotels with a Gym in Malia

Staying at the Metropole Urban Hotel in Heraklion was a highlight of our trip. This modern, centrally located hotel was immaculate, well-appointed and comfortable. Our room had a small balcony with gorgeous views of the Cathedral of Agios Minas set on a busy city square lined with restaurant terrasses and loaded with happy families, the children having the time of their lives playing football, hide-n-seek and riding scooters throughout the day and evening. Such an idyllic setting! We were within easy walking distance of shopping and popular attractions such as the Venetian Fortress on the water as well as the extraordinary Archaeological Museum. The staff at Metropole Urban were friendly and professional and the room rate was very reasonable, especially considering the extremely abundant and delicious breakfast that came with it. We would stay here again in a heartbeat and highly recommend it to anyone who wants to have a memorable Heraklion experience.

Lovely and well managed property. Comfortable king bed, and lovely room amenities. The breakfast buffet was truly amazing.

I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. The hotel is perfectly located to explore the central and eastern parts of the island by car.