Kostefanos Holidays

Name: GDM Megaron Historical Monument Hotel
Price range: AU$178
Rating: 9.8

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Kostefanos Holiday

Book a customised Kostefanos holiday package that includes everything you need and nothing you don't. Great for nature, history and views, think about basing yourself in the neighbourhood of Agia Pelagia. If your trip to Kostefanos includes a little sightseeing, don't miss well-known attractions like Sfendoni Cave, Varkotopos beach and Livadi beach. Your perfect Kostefanos holiday is a couple of clicks away. Explore flights, hotels and more on Expedia for a trip that's tailored to suit your style.

Kostefanos Holiday

Kostefanos Essential Information

Language	Greek
Currency	Euros
Local Welcome	Ya su
Local Goodbye	Yiá sou
Closest Airport	Nikos Kazantzakis Airport (HER)
Max Temp Winter	16ºC
Max Temp Summer	27ºC
Top Sights	Sfendoni Cave, Reptisland and Varkotopos beach

Our pick of the best Kostefanos Hotel Deals

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

Fully refundableReserve now, pay when you stay

AU$188

7 Mar - 8 Mar

includes taxes & fees

9/10 Wonderful! (1,000 reviews)

Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so.

Reviewed on 21 Feb 2026

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

9.2/10 Wonderful! (790 reviews)

Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.

Reviewed on 16 Nov 2025

Get rates

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island

AU$178

7 Mar - 8 Mar

includes taxes & fees

9.8/10 Exceptional! (1,003 reviews)

Clean room and good staffs

Reviewed on 3 Mar 2026

See all 3,668 properties in Kostefanos

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.