
Kostefanos Holidays from AU$782
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 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.
The Latest Kostefanos Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Phos Hotel Adults Only
Save 100% on your flight
Price was AU$1,227, price is now AU$782 per person
AU$782
per person
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
Istanbul (IST) to Chania (CHQ)
9.8/10 Exceptional! (19 reviews)
We have had an amazing experience in Phos Hotel. Great service, people at the hotel were always smiley and willing to help you. Breakfast was great and there is option to also have a drink or eat at the bar of the main pool.
The swim up hotel room was TOP. Silent, clean, great pool… I would have never left. We 200% recommend this hotel!
Additionally there are many restaurants in the area at walkable distance so no need to take the care every day to go out for dinner, unless you want to go to Chania.
Reviewed on 13 Aug. 2025

Lagon Life Spirit Boutique Hotel - Adults Only
Halepa
Save 100% on your flight
Price was AU$2,106, price is now AU$1,205 per person
AU$1,205
per person
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
Istanbul (IST) to Chania (CHQ)
9.4/10 Exceptional! (122 reviews)
Amazing hotel, especially if you plan to rent a car! The bed is comfortable, the spa is amazing, and the food was great. Highly recommend and would definitely stay here again.
Reviewed on 17 Aug. 2025

Cretan Dream Resort and Spa
Save 100% on your flight
Price was AU$1,856, price is now AU$1,097 per person
AU$1,097
per person
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
Istanbul (IST) to Chania (CHQ)
9.4/10 Exceptional! (512 reviews)
The staff are very nice. The sun bed are abundant.
Reviewed on 3 Sep. 2025

Domus Blanc Boutique Hotel, Member of Domus Elegance Collection
Halepa
Save 100% on your flight
Price was AU$1,584, price is now AU$1,019 per person
AU$1,019
per person
17 Oct - 23 Oct
found 18 hours ago
Return direct flight included
Istanbul (IST) to Chania (CHQ)
10/10 Exceptional! (34 reviews)
Perfect little gem from which to explore western Crete. Staff are extremely friendly and the service level very good. The food in the restaurant for breakfast lunch and dinner was very high-quality and very tasty.
Reviewed on 22 Aug. 2025

Monastery Estate Venetian Harbor
Chania Town
Save 100% on your flight
Price was AU$1,544, price is now AU$1,064 per person
AU$1,064
per person
17 Oct - 23 Oct
found 1 day ago
Return direct flight included
Istanbul (IST) to Chania (CHQ)
9.8/10 Exceptional! (191 reviews)
Everything about this hotel was perfect
Reviewed on 5 Sep. 2025
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

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
The price is AU$381 per night from 15 Sept to 16 Sept
AU$381
15 Sept - 16 Sept
includes taxes & fees

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is AU$297 per night from 6 Oct to 7 Oct
AU$297
6 Oct - 7 Oct
includes taxes & fees

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
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

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
AU$1,269
per traveller

Knossos Palace and Heraklion Guided Tour with Transport
AU$139
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.