Kostefanos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 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
    Plan, 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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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

Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$88 per night from 1 Dec to 2 Dec
AU$88
includes taxes & fees
1 Dec - 2 Dec
8.4/10 Very Good! (797 reviews)
"The Hotel location was good. The hotel was clean & high class. The staff were very nice. The breakfast was great. I thank them for their hospitality"

Reviewed on 18 Nov. 2024

Sofia Hotel
Agapi Beach Resort - Premium All Inclusive
Agapi Beach Resort - Premium All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
9/10 Wonderful! (641 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."

Reviewed on 4 Nov. 2024

Get rates
Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$181 per night from 1 Dec to 2 Dec
AU$181
includes taxes & fees
1 Dec - 2 Dec
9.8/10 Exceptional! (1,000 reviews)
"A most extraordinary and restful week. Breakfast and atmosphere in bar and restaurant were just perfect - i was hoping for excellence and quiet time and found both. Staff was remarkable, efficient , knowledgable and friendly. Could not have asked for better"

Reviewed on 25 Nov. 2024

GDM Megaron Historical Monument Hotel
See all 3,537 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Kostefanos holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Kostefanos from just . And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Kostefanos?
Combine your flights and hotels, throw in extras such as a rental car or activities, and save with a Kostefanos holiday package. You won’t just land superb discounts on your trip — you’ll have lots of choice too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 properties globally. Your next grand adventure starts right here, right now!
How far in advance should I book my Kostefanos holiday?
Be rewarded with the biggest variety and the lowest prices by booking your trip to Kostefanos early. Airlines typically sell flights anywhere up to 12 months prior to departure, so start your planning as soon as possible. That said, Expedia is constantly working to give you the best bargains around, so it’s always a good time to book your dream holiday!
What does an Expedia Kostefanos travel package include?
That depends on what kind of escape you’re thinking about. Kostefanos holiday deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits you. You can also add on experiences and activities after you’ve booked to get even bigger discounts.
What should I know before booking a Kostefanos travel package?
Tailor deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your escape. You’ll save big bucks just by bundling your bookings. Whether you’re embarking on a winter snow adventure or venturing someplace warm, your dream getaway is just a few clicks away.
Can I choose my airline with a Kostefanos Expedia holiday package?
Most definitely. Expedia has more than 550 partner airlines to pick from across the world. With such a big range of choice, finding the right carrier to fly you to Kostefanos will be a breeze.
If I'm not able to travel, can I cancel my Kostefanos holiday package?
It’s good to know that you can cancel your Kostefanos booking if your travel plans have been upended. Whether you’ll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

What to do in Kostefanos

Your Tailored Elafonisi Private Day Tour from Chania & Rethymno

Your Tailored Elafonisi Escape. Luxury Day Tour from Chania.

AU$962
Per adult
Your Tailored Elafonisi Escape. Luxury Day Tour from Chania.
Your Private Driver & Chauffeur Service in Crete from Heraklion

Your Private Driver & Chauffeur Service in Crete from Heraklion

AU$816
Per adult
Your Private Driver & Chauffeur Service in Crete from Heraklion
Art of Honey, Cheese Making & Shepherd’s Haven Luxury Jeep Tour

Art of Honey, Cheese Making & Shepherd’s Haven Luxury Jeep Tour

AU$1,452
Per adult
Art of Honey, Cheese Making & Shepherd’s Haven Luxury Jeep Tour
See all activities in Kostefanos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.