Kostefanos Holidays from AU$2,393
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
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.
The Latest Kostefanos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa
AU$2,587
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.8/10 Exceptional! (58 reviews)
Beautiful hotel, centrally located and very comfortabky appointed. The rooms had all the amenities one needs. I especially appreciated the clothes steamer in the closet, a variety of outlets on both sides of the bed, confortable bed, The staff were welcoming and helpful and breakfast delicious.
Reviewed on 9 Sept 2026
Infinity City Boutique Hotel
AU$2,416
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Heraklion (HER)
8.8/10 Excellent! (351 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .
Reviewed on 6 Sept 2026
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
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
AU$333
7 Oct - 8 Oct
includes taxes & fees
8.6/10 Excellent! (532 reviews)
"The staff was accommodating if you didn’t speak their language, they had interpreted for you. The rooms were very clean. The spa was excellent. I have nothing to compare with yet. I had a good time I would visit again."
Reviewed on 8 Sept 2026
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
AU$290
13 Sept - 14 Sept
includes taxes & fees
9.8/10 Exceptional! (1,007 reviews)
"The staff were amazing from checkin to checkout, I would definitely return and recommend."
Reviewed on 10 Sept 2026
Galaxy Hotel Iraklio
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
AU$200
6 Oct - 7 Oct
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"We booked our stay months in advance of our trip. Yet when we arrived at 11pm at night (my wife, I, 2 children and the Mother In Law we were told the room wasn’t ready(?!) and they would have to put another bed in a different room so we could all fit in. That led to a half hour delay (not welcome ..."
Reviewed on 20 Aug 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.
What to do in Kostefanos
Samaria Long Way from Rethymno
AU$86
per adult
100% of travellers recommend
Frequently asked questions
How much does a Kostefanos holiday package cost?
You can grab a holiday package to this destination from AU$2,393 on Expedia. But how much your holiday to Kostefanos costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Kostefanos?
If you're hoping to score a cheap Kostefanos holiday package, consider visiting in January, February and November. You're likely to find better prices on accommodation and flights during these months — perfect for a budget-friendly break.
How many days is enough for Kostefanos?
The ideal length for your Kostefanos holiday depends on what you'd like to see. Usually, a few days to a week will give you enough time to go to all the major attractions and explore some hidden treasures along the way.
How to find the best Kostefanos package deals?
Use Expedia's handy filters to help you find some tempting Kostefanos package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Kostefanos package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Kostefanos holiday as a package?
You can enjoy significant savings on your next Kostefanos escape by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Kostefanos?
If you're considering a spontaneous Kostefanos getaway, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking well in advance.
How to plan a trip to Kostefanos?
- Choose when to get away: Check your calendar and pack your bags. Your preferred time of year and the activities on offer will also help you decide when to escape to Kostefanos.
- Work out your budget: Ensure you have enough money to cover everything from dining out and transportation to flights and activities. Your accommodation will likely be the biggest expense during your trip to Kostefanos.
- Work out your trip length: Think about how long you'd like to spend exploring Kostefanos. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
- Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Kostefanos holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
