
Kostefanos Holidays from £316
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Kostefanos Holiday
Book a Kostefanos holiday package that has only the things you need and nothing you don't. Great for nature, history and views, consider staying in the neighbourhood of Agia Pelagia. Love to get out and explore? Sfendoni Cave, Livadi beach and Varkotopos beach are among the most popular places to visit during a trip to Kostefanos. Browse Expedia's extensive range of travel options and start planning your ideal holiday to Kostefanos today.
Top Kostefanos Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Mary Hotel & Mary Royal Suites
Platanes
£316
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.8/10 Exceptional! (51 reviews)
Great location. Parking easy and close. Walk to good restaurants and to the beach. Excellent staff! Would definitely recommend!
Reviewed on 12 Aug 2026

Creta Blue Boutique Hotel
£434
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (258 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔
Reviewed on 15 Aug 2026

Ventale Island Breeze Resort
£832
per person
23 Sept - 30 Sept
found 4 hours ago
Return flight included
Birmingham (BHX) to Chania (CHQ)
9.6/10 Exceptional! (36 reviews)
Our stay at Vertali was made truly special by the outstanding customer service. Every member of the team was warm, welcoming, and genuinely committed to making our vacation memorable. From the moment we arrived until the day we left, we felt cared for and appreciated.
A very special thank you to Kiki, whose kindness, professionalism, and positive energy stood out every single day. She consistently went above and beyond and made us feel like valued guests rather than just another room number.
I’d also like to recognize the incredible breakfast team. Their friendliness and attention to detail did not go unnoticed.
Exceptional service is what transforms a great hotel into an unforgettable experience, and the team at Vertali did exactly that. Thank you for making our holiday so enjoyable. We will consider back again and create beautiful memories at Ventali.
Reviewed on 9 Jul 2026

Aquila Elounda Village Resort, Suites & Spa - Adults Only
£799
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (184 reviews)
An absolutely stunning property with the most proactive, helpful and attentive staff I've ever seen at a resort.
Other reviews already highlight how beautiful the resort is, so thought I'd leave specific info about accessibility, as it was a lot better than I anticipated from previous info online. My wife uses a wheelchair, although can manage short distances/a few steps. Although the resort is on a slope with multiple tiers, most of the grounds are feasible for a wheelchair; going from main reception to the bungalows, most communal grounds and the route towards the beach are all slopes. To get down to the beach and the beach bar itself, there are maybe 10 steps. Similarly, to get to the buffet restaurant, there are a few steps.
If you're in a situation like us, where a wheelchair is generally needed but a few steps are manageable, don't let it put you off the resort. The staff were SO helpful and kind. They pre-emptively offered taking us on the golf cart, let us park our car next to the reception, always found ways to make trips easier and even, the night before we were set to leave, had the hotel repairman repair a loose screw on the wheelchair!
I can't thank the staff enough for their support; they made us feel completely relaxed and as though we had to make no compromises even with accessibility needs. Thank you.
Reviewed on 9 Jul 2026
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 Geropotamos Beach |
Top hotels in Kostefanos

Infinity City Boutique Hotel
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
£134
5 Sept - 6 Sept
includes taxes & fees
8.8/10 Excellent! (347 reviews)
"I would never book here again. I cancelled my booking immediately as it was a mistake but somehow it didn’t show up on there end. A notification came thru and I immediately messaged to see if he could swap a day even though I already paid for 2. Absolutely would not consider it even though the room ..."
Reviewed on 5 Aug 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
£245
12 Sept - 13 Sept
includes taxes & fees

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
£297
2 Sept - 3 Sept
includes taxes & fees
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

Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon
£21
per adult
Frequently asked questions
How much does a Kostefanos travel package cost?
Live it up in Kostefanos from as low as £316. Choose from a great selection of flights, rental cars and hotels to suit your budget. Land even more discounts when you add some experiences or tours to your travel package.
If I'm not able to travel, can I cancel my Kostefanos travel package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Booked your Kostefanos travel package in the last 24 hours? You may be able to make changes or cancellations for free. If it's been longer than that, you may incur a fee from your airline, hotel or car rental company. For more information, head to our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Kostefanos?
Search for flights that fit in with your schedule, add a hotel room to your booking and watch the savings stack up with a Kostefanos travel package. It's that easy! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1,000,000 properties worldwide to select from, you won't be short of choice.
Does Expedia offer Book Now, Pay Later Kostefanos holidays?
Expedia has partnered with online lender Klarna to make booking your next getaway easier on your hip pocket. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more cash to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Check out these flexible payment options:
- Pay monthly holidays: Make your holiday dreams come true sooner with Klarna's easy monthly instalment plans. If paying bite-sized amounts each month sounds right for you, pick this option during the checkout process.
- Pay in instalments holidays: If you want to pay for your escape across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan from Klarna.
Where should I stay in Kostefanos?
Kostefanos boasts several interesting places to explore, like Sfendoni Cave. Secure a room in a hotel close by and make sightseeing simple.
What are the top hotels in Kostefanos?
Get your holiday off to a good start by staying at Iberostar Creta Panorama & Mare. It's one of most popular properties in Kostefanos. Another welcoming option is The Royal Senses Resort Crete, Curio Collection by Hilton.
How far in advance should I book my Kostefanos holiday?
To land discount prices, book as early as you can. Air carriers usually release flight tickets, along with some of the lowest fares, up to a year ahead of time. Hotels, experiences and car rental should also be booked early so you can have the pick of the bunch. If you're in need of a last-minute getaway to Kostefanos, there are always lots of great deals on Expedia. Book your escape today!
What does an Expedia Kostefanos travel package include?
Hotels, rental cars and flights — we've got them covered. With Expedia, you can shape your Kostefanos travel package just how you like it. All you have to do is determine just what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the greater your savings!
What should I know before booking a Kostefanos travel package?
You'll land excellent savings when you bundle your hotels, flights and rental cars into a package. Not just that, booking everything in one spot makes trip planning easier. So why waste your time or money? Whether you're putting together a luxury romantic escape or a low-cost family road trip, browse our travel packages today.
Can I choose my airline with a Kostefanos Expedia travel package?
You can. Expedia has access to more than 550 airline partners all over the world, so fly with the carrier that best suits your needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.













