Kostefanos Holidays from £608

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
5 Oct - 12 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8.8/10 Excellent! (45 reviews)
Great hotel on beautiful area. Pools were fantastic and food was really good. Friendly staff - excellent experience

Reviewed on 20 Jul 2025

Ventale Island Breeze Resort

Ventale Island Breeze Resort

5 out of 5
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
9.6/10 Exceptional! (27 reviews)
Beautiful property and excellent staff. There was so much to love, but as others have mentioned

Reviewed on 3 Jul 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (237 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Save 100% on your flight
per person
5 Oct - 12 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (312 reviews)
Absolutely fabulous. We travelled as a family and it was our 1st time in Crete and an adults only Hotel, our whole experience was outstanding from the moment we arrived at the hotel till the day of leaving. The staff went above and beyond to help us with our stay. Everything was great and the hotel staff were very friendly. I would definitely recommend the hotel and will go back again.

Reviewed on 8 Aug 2024

Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on 25 Jul 2025

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

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 £138 per night from 17 Aug to 18 Aug
£138
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Proximity to shops and restaurants"

Reviewed on 27 Jul 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (69 reviews)
"The pool was immaculate and situated perfectly . The hotel was right on the beach which was clean and dandy and the sea was beautiful The hotelierspoke very good English and was extremely helpful . This hotel is peaceful , a short taxi ride to Heraklion and a supermarket on hand .we very much enjoyed ..."

Reviewed on 11 Jul 2025

Get rates
Hotel Tsagarakis Beach
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is £144 per night from 25 Aug to 26 Aug
£144
25 Aug - 26 Aug
includes taxes & fees
9.8/10 Exceptional! (1,014 reviews)
"We loved the hotel. Everything was in perfect condition and the staff very friendly and helpful."

Reviewed on 28 Jul 2025

GDM Megaron Historical Monument Hotel
See all 3,890 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

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.

Melidoni Cave

Mount Ida

Commune with nature and explore the great outdoors at Mount Ida during your travels in Kouroutai. Discover the mountain views in this quaint area.

Mount Ida

Sfendoni Cave

Explore the great outdoors at Sfendoni Cave, a lovely green space in Zoniana. Discover the mountain views in this quaint area.

Sfendoni Cave

What to do in Kostefanos

Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

£67
per adult
Knossos Palace and Heraklion Guided Tour with Transport
Amari Dam Reservoir in Greece

Jeep Safari Rethymno Route

£72
per adult
Jeep Safari Rethymno Route
From Panormo: Luxe Sailing Cruise with Lunch and Drinks

Luxury Catamaran Cruise from Panormo Port with Lunch and Drinks

£125
per adult
Luxury Catamaran Cruise from Panormo Port with Lunch and Drinks
See all activities in Kostefanos

Frequently asked questions

How much does a Kostefanos travel package cost?
Live it up in Kostefanos from as low as £608. 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.