Kostefanos Vacations from $1,001

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your Kostefanos Vacation

Book a Kostefanos vacation package that has only the things you need and nothing you don't. Great for nature, history and views, consider staying in the neighborhood 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 vacation to Kostefanos today.

The Latest Kostefanos vacation packages

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel

Vespera City Hotel

$1,001
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.

Reviewed on Oct 8, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

$1,760
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on Sep 30, 2026

Aelius Hotel & Spa

Aelius Hotel & Spa

$1,269
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8/10 Very Good! (28 reviews)
Wonderful welcome from wonderful staff. Nothing feels like too much trouble. The standard room was basic but was perfectly sufficient for our needs and cleaned every day. The hotel has a boutique style with 2 nice outdoor pools and one indoor, next to the small but sufficiently equipped gym. Unfortunately we did not have time to try out the spa treatments but the staff were also very nice in there. We were half-board and found the food to be excellent - lots of choice, very fresh and again, wonderful staff. I travelled with my teenage daughter and we were glad to see a variety of different people and age groups at the hotel, couples, groups and families. The location is also very good. It is in a quiet area within walking distance (20 mins) of the beach, some shops, tavernas and bars. There are bus stops close by to take you to busier areas such as Heraklion and Hersonissos, which we used frequently. The hotel also facilitates car rental (for the brave) as well as airport transfers, which we used on arrival and were very happy with. The one and only criticism is reserving sunbeds with towels. The hotel states that they do not allow it but it happened daily and no one acted upon it. It meant that we spent very little of our time in the hotel using their facilities. I think if you have a policy, you should stick to it. It was very frustrating to see reserved beds left for many hours unoccupied.

Reviewed on Jul 8, 2026

Infinity City Boutique Hotel

Infinity City Boutique Hotel

$1,007
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.8/10 Excellent! (355 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on Sep 6, 2026

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

$1,038
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.8/10 Exceptional! (59 reviews)
A small, first class and very well presented hotel centrally located in a quiet street. Beautifully maintained to a very high standard throughout. My bedroom was a decent size with a balcony. Good quality linen. The bathroom was also a very decent size equipped with up market toiletries and with a roomy walk-in shower. Light and airy dining room. External dining also possible in a delightful and interesting courtyard. Excellent breakfast well presented and with a wide choice of options. Friendly and helpful staff who maintained the high quality standards of the hotel and were a pleasure to deal with. I have no hesitation in recommending this excellent hotel.

Reviewed on Oct 10, 2026

Don't see what you're looking for?
See all available trips from Columbus to Kostefanos
View all trips

What to do in Kostefanos

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites, olive oil factory

$29
per adult
Arkadi, Melidoni, Margarites, olive oil factory
Rethymno: Melidoni Cave and Arkadi Monastery Half-Day Trip

From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites

$29
per adult
From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites
Crete: Elounda Boat Trip with BBQ

Crete: Elounda Boat Trip with BBQ

$29
per adult
Crete: Elounda Boat Trip with BBQ
See all activities in Kostefanos

Kostefanos Hotel Deals

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$191 nightly
$228 total
Oct 30 - Oct 31
Total with taxes and fees
9.2/10 Wonderful! (935 reviews)
"Food excellent, staff lovely, so friendly and helpful. Room not as described with a sea view but a questionable side view despite ringing the hotel to check before booking. Had poor weather on last couple of days and rain came into the from under the front door soaking all bags. When i mentioned ..."

Reviewed on Oct 15, 2026

Agapi Beach Resort - Premium All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$116 nightly
$136 total
Nov 1 - Nov 2
Total with taxes and fees
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$57 nightly
$66 total
Nov 17 - Nov 18
Total with taxes and fees
Sofia Hotel
See all 3,918 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.

Find the Best Kostefanos Vacation Packages

Kostefanos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Top Sights
Sfendoni Cave, Reptisland and Livadi beach

More vacations you might like

Frequently asked questions

How much does a Kostefanos vacation package cost?
You can grab a vacation package to this destination from $1,001 on Expedia. But how much your vacation to Kostefanos costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Kostefanos?
You can usually find reduced prices and better availability in November, December and January. Take a look at our cheap Kostefanos vacation packages and you could get some excellent off-season deals.
How many days is enough for Kostefanos?
Usually, a handful of days is enough to tick off the top sights during your Kostefanos vacation. However, if you want to have more time to rest or take day trips, consider extending your trip.
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 vacation package as soon as possible.
Is it cheaper to book a Kostefanos vacation as a package?
You can enjoy significant savings on your next Kostefanos escape by booking a personalized vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Kostefanos vacation packages?
Your Kostefanos break is meant to be an escape from your daily routine, not a source of money worries. So to allow you extra flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.

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.