Kostefanos Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Kostefanos Holiday
Our pick of the best Kostefanos Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$264 per night from 26 May to 27 May
NZ$264
26 May - 27 May
includes taxes & fees
9/10 Wonderful! (1,011 reviews)
Great stay for its price, taxi to the port was 8€
Reviewed on 12 May 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is NZ$528 per night from 6 June to 7 June
NZ$528
6 June - 7 June
includes taxes & fees
8.4/10 Very Good! (448 reviews)
good
Reviewed on 8 May 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$553 per night from 18 May to 19 May
NZ$553
18 May - 19 May
includes taxes & fees
9.2/10 Wonderful! (798 reviews)
Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort
Reviewed on 12 May 2026
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.
Discover the most popular places to visit in Kostefanos
Melidoni Cave
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
What to do in Kostefanos
From Rethymno: Lake Kournas and Villages Full-Day Tour
NZ$600
per traveller
Crete: Sunset or Morning Quad with Local Products Tasting
NZ$160
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
