
Kostefanos Holidays from AU$997
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 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.


Lotus Rise Hotel
Save 100% on your flight
Price was AU$2,160, price is now AU$1,364 per person
AU$1,364
per person
23 July - 30 July
found 17 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.6/10 Exceptional! (16 reviews)
I had such a wonderful stay at this hotel and could not be happier with my experience. From the moment I arrived, I felt completely welcomed and cared for. The staff made me feel like I was part of their family. Every person went above and beyond to make sure I was comfortable, and the hospitality was outstanding. They were kind, friendly, and always attentive. The cleaners were cheerful, helpful, and even assisted me with my luggage, which I appreciated. The staff also prepared special breakfast options just for me, showing such thoughtfulness and care.
As I am pregnant, I felt they gave me extra attention, but I am certain that even if I wasn’t, the service would have been just as exceptional. The manager or owner was especially welcoming, greeting me daily, checking if I needed anything, and making sure all was perfect. I could see how much pride they take in ensuring guests are happy.
The room was clean, comfortable, and peaceful, and I slept very well. The location was excellent, within walking distance to restaurants, shops, and many places to explore. The combination of a perfect location, spotless rooms, and the warmest hospitality made my stay memorable.
This hotel exceeded my expectations in every way. I will definitely return and highly recommend it to anyone looking for a welcoming, comfortable, and genuinely caring place to stay.
Reviewed on 17 Sept 2025

Mary Hotel & Mary Royal Suites
Platanes
Save 100% on your flight
Price was AU$2,772, price is now AU$1,766 per person
AU$1,766
per person
23 July - 30 July
found 17 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9.8/10 Exceptional! (48 reviews)
Great stay friendly staff spacious room and I liked that when I got home late there was someone that came out to the parking lot told me where to park and walked me inside
Reviewed on 25 July 2025

Castello Boutique Resort & Spa - Adults Only
Save 100% on your flight
Price was AU$2,262, price is now AU$1,472 per person
AU$1,472
per person
23 July - 30 July
found 17 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
9/10 Wonderful! (86 reviews)
A couple of minor things to note from the hotel description; They do not operate an airport shuttle bus, and there is no car parking on site. However, there is plenty of parking in the vicinity of the hotel.
The hotel itself is absolutely perfect as far as I am concerned. It is small enough as to never seem overcrowded, even at full capacity. The rooms are spacious and very clean. Also, the bed was probably the most comfortable I've slept in when away from home.
As for the staff, they are attentive and helpful.
Reviewed on 24 July 2025

Ikaros Beach Resort & Spa - Adults Only
Save 100% on your flight
Price was AU$3,281, price is now AU$2,165 per person
AU$2,165
per person
23 July - 30 July
found 17 hours ago
Return direct flight included
Skopje (SKP) to Heraklion (HER)
8.8/10 Excellent! (107 reviews)
My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which was honestly one of our favorite days! I would highly recommend staying here and plan to come back!
Reviewed on 8 May 2026
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
The price is AU$245 per night from 28 June to 29 June
AU$245
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on 8 June 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is AU$488 per night from 4 July to 5 July
AU$488
4 July - 5 July
includes taxes & fees
8.4/10 Very Good! (469 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."
Reviewed on 11 June 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$637 per night from 14 June to 15 June
AU$637
14 June - 15 June
includes taxes & fees
9.2/10 Wonderful! (819 reviews)
"There’s a reason this hotel has so many good reviews - it ’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."
Reviewed on 10 June 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.
What to do in Kostefanos

Samaria Long Way from Rethymno
AU$85
per adult
100% of travellers recommend
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.













