Kostefanos Holidays

Name: Agapi Beach Resort - Premium All Inclusive
Price range: AU$429
Rating: 9.2

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$750 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$247

27 Apr - 28 Apr

includes taxes & fees

9/10 Wonderful! (1,001 reviews)

The room was spacious, quiet and comfortable with blackout curtains. The breakfast was bountiful and delicious and the staff was welcoming and friendly. Great choice near the port!

Reviewed on 25 Apr 2026

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

AU$293

14 May - 15 May

includes taxes & fees

8.4/10 Very Good! (442 reviews)

Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.

Reviewed on 20 Apr 2026

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

AU$429

11 May - 12 May

includes taxes & fees

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

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