Kostefanos Vacations from $1,158
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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
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.
Petra Mare - All Inclusive
Price was $1,541, price is now $1,158 per person
$1,158
per person
Apr 21 - Apr 27
found 15 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9/10 Wonderful! (152 reviews)
I loved everything. My family and I really enjoyed it. Rania who is in charge of the reception area and Stavros at check in made our visit special. They are both amazing.
Reviewed on Aug 13, 2021
Elounda Bay Palace, a Member of the Leading Hotels of the World
Price was $1,752, price is now $1,314 per person
$1,314
per person
May 3 - May 9
found 2 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (260 reviews)
Great choices for breakfast and evening meal. Spa was lovely. Staff very helpful and friendly
Reviewed on Oct 19, 2025
Cayo Exclusive Resort & Spa
Price was $2,338, price is now $1,795 per person
$1,795
per person
May 8 - May 12
found 9 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Heraklion (HER)
9.8/10 Exceptional! (104 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on Oct 20, 2025
Discover the most popular places to visit in Kostefanos
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.
Sfendoni Cave
Explore the great outdoors at Sfendoni Cave, a lovely green space in Zoniana. Discover the mountain views in this relaxing area.
Reptisland
Visit the native and exotic animals who call Reptisland home during your trip to Melidoni.
What to do in Kostefanos
e-Bike Guided Tour to Myli Gorge with Full Lunch included
$83
per adult
Rethymno: Guided e-Bike Tour on Mili Gorge and Soft Drinks
$65
per adult
Kostefanos Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $119 total per night from Mar 19 to Mar 20
$119 total
Mar 19 - Mar 20
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so.
Reviewed on Feb 21, 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on Nov 16, 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$113 nightly
The price is $128 total per night from Mar 9 to Mar 10
$128 total
Mar 9 - Mar 10
Total with taxes and fees
9.8/10 Exceptional! (1,001 reviews)
Our room was spotless and was cleaned daily by efficient & polite staff. The entire staff were very professional and very easy to deal with. The morning breakfast was fantastic with lots of choices. We stayed there for three nights and enjoyed our stay very much.
Reviewed on Feb 25, 2026
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
Explore a world of travel with Expedia
- Zoniana Hotels
- Villas in Zoniana
- Mylopotamos Hotels
- Beach Hotels in Mylopotamos
- Villas in Mylopotamos
- All-Inclusive Resorts in Mylopotamos
- Hotel Wedding Venues Hotels in Mylopotamos
- Sisai Hotels
- Beach Hotels in Sisai
- Apartments in Sisai
- Kipri Hotels
- Damasta Hotels
- Resorts & Hotels with Spas in Damasta
- Farmstay in Krasounas
- Melidoni Hotels
- Villas in Melidoni
- All-Inclusive Resorts in Bali
- Iberostar Hotels in Bali
- Diamond Resorts in Bali
- 3 Star Hotels in Bali
- Hotel Wedding Venues Hotels in Bali
- 5 Star Hotels in Bali
- Honeymoon Resorts & in Bali
- Oceanfront Hotels in Bali
- Luxury Hotels in Bali
- Bali Hotels
- Beach Hotels in Bali
- Hotels with Fireplaces in Bali
- Gay friendly Hotels in Bali
- Hotels with Free Breakfast in Bali
- Hotels with Tennis Courts in Bali
- Hotels with Air Conditioning in Bali
- Ski Hotels in Bali
- Hotels with a View in Bali
- Vacation Homes in Bali
- Hotels with Kitchenettes in Bali
- Anogia Hotels
- Apartments in Anogia
- Hotels with Restaurants in Anogia
- Ski Hotels in Anogia
- Hotel Wedding Venues Hotels in Anogia
- Hotels with Bars in Anogia
- Pet-Friendly Hotels in Anogia
- Hotels near Melidoni Cave
- Hotels near Museum of El Greco
- Pet-Friendly Hotels in Fodele
- Hotel Wedding Venues Hotels in Fodele
- Beach Hotels in Fodele
- Fodele Hotels
- Hotels with Bars in Fodele
- Achlades Hotels
- Hotels near Mount Ida
- Margarites Hotels
- Kateriana Vacations
- Wooden Sculptures Museum
- Visit Aimonas
- Sfendoni Cave
- Visit Zoniana
- Visit Mylopotamos
- Visit Mourtzana
- Visit Kamariotis
- Sisai Vacations
- Visit Sisai
- Kipri Vacations
- Visit Kipri
- Visit Damasta
- Visit Keramota
- Visit Melidoni
- Visit Bali
- Visit Anogia
- Melidoni Cave
- Fodele Vacations
- Visit Fodele
- Car rentals near Apladhianá
- Car rentals near Axos
- Car rentals near Khoumérion
- Car rentals near Goníai
- Hertz Rental Cars in Bali
- Sixt Rental Cars in Bali
- Convertible Car Rentals in Bali
- Enterprise Rental Cars in Bali
- Car rentals near Bali
- Budget Rental Cars in Bali
- Suv Car Rentals in Bali
- National Car Rental Rental Cars in Bali
- Luxury Car Rentals in Bali
- Sportscar Car Rentals in Bali
- Alamo Rent A Car Rental Cars in Bali
- Car rentals near Dafni
- Car rentals near Fodele
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
