Kostefanos Holidays

Name: Sofia Hotel
Rating: 8.4

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.

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

Fully refundableReserve now, pay when you stay

AU$204

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (1,005 reviews)

Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on 16 Oct 2025

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island

AU$214

6 Nov - 7 Nov

includes taxes & fees

9.8/10 Exceptional! (1,002 reviews)

Great experience. Perfect location with view of the harbor and near incredible archeology museum. Staff was welcoming and always helpful. Lovely room.

Reviewed on 24 Oct 2025

Sofia Hotel

57 Stadiou Str., Heraklion, Crete Island

Fully refundableReserve now, pay when you stay

8.4/10 Very Good! (909 reviews)

The hotel had a nice vibe and the breakfast was very good and excellent value.

Reviewed on 19 Oct 2025

Get rates

See all 3,858 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.