Find Cheap Flights from Larnaca (LCA) to Malia (HER) from

"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 ..."

"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 would definitely recommend"

"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. ..."

"A lovely stay at High Beach. The pools and beach were beautiful. The food was nice but it would have been great to have more vegetarian options available."

"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but ..."