Kostefanos Holidays from AU$761
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
The Latest Kostefanos holiday deals
Price found within the past 48 hours. Click for updated prices.
- Infinity City Boutique Hotel
1 Sept - 6 SeptInfinity City Boutique Hotel + Flight
Heraklion5 nights4.0 star property8.8/10 - Excellent (345 reviews)"Close to the main old town (5-7 min walking distance). Cute boutique hotel close to Herakilon Port. Breakfast was simple but nice."Reviewed July 16, 2026Return • London (LGW) - Heraklion (HER)LGW - HER • Direct HER - LGW • Direct - Castello Infinity Suites - Adults Only
1 Sept - 6 SeptCastello Infinity Suites - Adults Only + Flight
Malevizi5 nights5.0 star property9.4/10 - Exceptional (59 reviews)"This was one of the most disappointing hotel experiences I’ve had. The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel. The problems didn’t..."Reviewed June 30, 2026Return • London (LGW) - Heraklion (HER)LGW - HER • Direct HER - LGW • Direct - Athina Palace Resort & Spa
1 Sept - 6 SeptAthina Palace Resort & Spa + Flight
Malevizi5 nights5.0 star property9.0/10 - Wonderful (19 reviews)"I told my daughters to europe as a graduation present and our 1st stop at Athina Palace Resort and Spa was amazing. When we checked in after midnight, they had a light dinner and wine waiting for us. The staff was responsive, helpful, friendly and professional. The resort was clean and the food was delicious. My only small complaint is a more consistent schedule for the shuttle service around the resort. Other than that, everything was perfect!"Reviewed May 29, 2026Return • London (LGW) - Heraklion (HER)LGW - HER • Direct HER - LGW • Direct - Peninsula Resort & Spa - All Inclusive
1 Sept - 6 SeptPeninsula Resort & Spa - All Inclusive + Flight
Malevizi5 nights4.0 star property8.6/10 - Excellent (504 reviews)"View and location are excellent. Staff very helpful. Our room was a little dated but your only in it to sleep. Morning sunrise over sea was beautiful. Platform next to sea to access for swimming and snorkel was excellent."Reviewed July 25, 2026Return • London (LGW) - Heraklion (HER)LGW - HER • Direct HER - LGW • Direct - Volta Seaside Hotel
1 Sept - 6 SeptVolta Seaside Hotel + Flight
Hersonissos5 nights4.0 star property9.6/10 - Exceptional (5 reviews)"Amazing. Such a wonderful stay, we would do it again in a heartbeat! The Cretian BBQ was the highlight of our whole trip. We learned what hospitality should look like!"Reviewed June 19, 2026Return • London (LGW) - Heraklion (HER)LGW - HER • Direct HER - LGW • Direct
Kostefanos Hotel Deals
8.0 out of 10, Very good, (77 reviews)
8.0/10
Very good
(77 reviews)
"Amazing place if you want traditional housing and don't mind mountainous roads and you plan to travel into town from the village for eating out. The one taverna that serves food only opens at 2000 and isn't open every day. When they are open though they have Amazing food and the waitress was amazing as well. There's places to get groceries if you want to cook for yourself."
The price is AU$92
AU$92
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (14 reviews)
8.8/10
Excellent
(14 reviews)
The price is AU$129
AU$129
includes taxes & fees
7 Aug - 8 Aug
Aetovigla Traditional Guest Houses
Aetovigla Traditional Guest Houses16.3 km from Kostefanos
9.8 out of 10, Exceptional, (19 reviews)
9.8/10
Exceptional
(19 reviews)
"Beautiful escape in the mountains with lovely views and warm welcome. We had a great stay here enjoyed the quiet start to our holiday. Don't use google map to get to the property. Best to get google maps to bring you to Krousonas town center and then put in the property address. Google maps in Crete will have you go down goat paths and should not be trusted.
The property is beautiful and isolated, so you need a car to get around here. Our host was lovely and accommodating. We arrived at dark...
The price is AU$205
AU$205
includes taxes & fees
8 Aug - 9 Aug
Happy Cretan Suites
Happy Cretan Suites17.6 km from Kostefanos
9.8 out of 10, Exceptional, (330 reviews)
9.8/10
Exceptional
(330 reviews)
"We had never been to Crete before and we have loved it. The hotel is in a beautiful setting with sea views. All the staff are fantastic, excellent service and incredibly helpful when organising excursions. The rooms we had were clean and met our expectations. Being slightly outside Agia Pelagia itself means that it is a little quieter but it is easy to get to the beach when you want to. The food we had at the hotel surpassed our expectations, breakfasts were plentiful of high quality and great...
The price is AU$297
AU$297
includes taxes & fees
15 Aug - 16 Aug
8.6 out of 10, Excellent, (982 reviews)
8.6/10
Excellent
(982 reviews)
"I had a wonderful stay at Sofia's Hotel. It's incredibly convenient, located just a 10-minute walk from the airport. You can also take Bus #6 for only €1–2, which drops you off very close to the hotel. I chose to walk, and it was an easy, pleasant walk.
The service was exceptional from the moment I arrived. The front desk staff were friendly, welcoming, and always willing to help with any questions. The hotel has a nice pool and an on-site restaurant, and the breakfast was delicious with plenty...
The price is AU$149
AU$149
includes taxes & fees
10 Aug - 11 Aug
Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart Hotel25.3 km from Kostefanos
9.8 out of 10, Exceptional, (136 reviews)
9.8/10
Exceptional
(136 reviews)
"Room is extremely clean and spacious and you have big balcony. Kitchen facilities are well equipped nespresso coffee machine is in the room too.
Staff is super friendly and attentive.
Location wise is not that great if you wish to stay in the central area this is ideal however the. Bus stop is nearby and Two big local supermarkets are walking distance. "
The price is AU$130
AU$130
includes taxes & fees
3 Aug - 4 Aug
Nuovo Crete By Sea - Adults Only
Nuovo Crete By Sea - Adults Only3.0 star property
21.3 km from Kostefanos
9.6 out of 10, Exceptional, (53 reviews)
9.6/10
Exceptional
(53 reviews)
"The room we stayed in was cleaned everyday and towels and ( coffee pods for the machine) replaced.
I was initially slightly dubious about using the sister hotel facilities. But I can assure you it is literally 2 mins away, on a private beach. They have a lovely pool and the most amazing staff.
We came for just 5 days and it was just so wonderful to relax and enjoy the surroundings and food and staff’s kindness."
The price is AU$146
AU$146
includes taxes & fees
29 July - 30 July
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.
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.
Frequently Asked Questions
How much does a Kostefanos holiday package cost?
You can grab a holiday package to this destination from AU$761 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.