Hotels with a Gym in Malia

Lovely hotel, main pool quite busy but the private beach was amazing with great beach bar and chilled music. We avoided the buffet and had incredible food at both the Cretan restaurant for breakfast and dinner and the Italian for dinner. Charming staff, just needs a minor rethink in bathroom as shower was narrow due to placement of soap holder. Overall a fantastic experience and would highly recommend and return

Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much

Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. It was very calming to stay here, and all your stresses will be relieved. Honestly, this has got to be one of the most beautiful hotels I’ve stayed in, and it’s just very special and charismatic. When we first saw the hotel on Expedia, we fell in love with the scenery. The buffet breakfast was delicious, and there were loads of options. Wow, those Madeira cakes were out of this world! Everything is cooked fresh and it’s absolutely delicious. The staff were very friendly and the room service was provided adequately and everything was maintained to the highest standards. This honestly felt like a 4 star hotel, not a 3 star. The facilities are mesmerising and the hotel is in a very good location, literally a stone throw away from the Malia strip and very close to other local amenities such as supermarkets, restaurants, clothing shops etc. Overall, I would highly recommend Dedalos Hotel to you.