Kostefanos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Kostefanos Holiday

Our pick of the best Kostefanos Hotel Deals

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$668 per night from 4 July to 5 July
NZ$668
4 July - 5 July
includes taxes & fees
8.4/10 Very good! (481 reviews)
"Everything in Peninsula is wonderful! Staff, rooms, amenities, beach, food, location! I cannot recommend more! I definitely would stay again. Missing my holiday already 😭"

Reviewed on 30 June 2026

Peninsula Resort & Spa - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$336 per night from 23 July to 24 July
NZ$336
23 July - 24 July
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Great stay would come again."

Reviewed on 29 June 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$841 per night from 16 July to 17 July
NZ$841
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (832 reviews)
"Very small problem with room booking but lovely venue and service etc."

Reviewed on 29 June 2026

Agapi Beach Resort - Premium All Inclusive
See all 3,937 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.

What to do in Kostefanos

From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$55
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

NZ$49
per adult
Arkadi, Melidoni, Margarites
Crete: Sunset or Morning Quad with Local Products Tasting

Crete: Sunset or Morning Quad with Local Products Tasting

NZ$157
per traveller
Crete: Sunset or Morning Quad with Local Products Tasting
See all activities in Kostefanos

Frequently asked questions

How much does a Kostefanos holiday package cost?
You can grab a holiday package to this destination 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.

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.