Kostefanos Holidays

Name: Agapi Beach Resort - Premium All Inclusive
Rating: 9

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

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island

AU$208

1 Feb - 2 Feb

includes taxes & fees

9.8/10 Exceptional! (1,001 reviews)

This is an absolute gem of a boutique hotel. Katarina and her so, Kinstantinos, are the very gracious owners of this gorgeous property in the heart of Rethymno. All the ancient and amazing sites are within walking distance, as well as wonderful dining and shopping options. The only downside is the ...

Reviewed on 6 Jan 2026

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island

Fully refundableReserve now, pay when you stay

AU$181

19 Jan - 20 Jan

includes taxes & fees

9/10 Wonderful! (997 reviews)

Room was clean, breakfast was excellent!!!

Reviewed on 8 Dec 2025

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

9/10 Wonderful! (774 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

See all 3,688 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.