Ayios Stefanos Holidays from NZ$962
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
The Latest Ayios Stefanos Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Dimitra Hotel & Apartments by Omilos Hotels
Price was NZ$1,281, price is now NZ$962 per person
NZ$962
per person
26 June - 30 June
found 14 hours ago
Return flight included
Newcastle (NCL) to Heraklion (HER)
8.4/10 Very Good! (92 reviews)
Super clean ,the woman in the reception is so kind and helpful, close to the airport, it has many
Reviewed on 12 May 2025
Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was NZ$2,912, price is now NZ$1,940 per person
NZ$1,940
per person
26 June - 30 June
found 13 hours ago
Return flight included
Newcastle (NCL) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)
Super place, great staff
Reviewed on 23 May 2025
Aelius Hotel & Spa
Price was NZ$1,722, price is now NZ$1,316 per person
NZ$1,316
per person
26 June - 30 June
found 13 hours ago
Return flight included
Newcastle (NCL) to Heraklion (HER)
8/10 Very Good! (24 reviews)
Great food, especially the dessert tarts.
Snack bar and bar excellent.
Would highly recommend the room with private pool
Reviewed on 19 Sept 2023
Ayios Stefanos Holiday
Our pick of the best Ayios Stefanos Hotel Deals
Miramare Resort & Spa
Gargadoros Agios Nikolaos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 30 Apr to 1 May
NZ$186
30 Apr - 1 May
includes taxes & fees
NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is NZ$342 per night from 26 Apr to 27 Apr
NZ$342
26 Apr - 27 Apr
includes taxes & fees
9.4/10 Exceptional! (63 reviews)
Stayed at NIKO for a long weekend in mid October - we had the BEST weather (sunny and warm but not too hot) and really enjoyed our time there. The views are just stunning (definitely recommend sea-view rooms). Great service and attention to detail. Breakfast buffet is excellent and all hotel staff ...
Reviewed on 24 Oct 2025
InterContinental Crete by IHG
Akti Koundourou 17 Agios Nikolaos Crete
Fully refundable
The price is NZ$337 per night from 26 Apr to 27 Apr
NZ$337
26 Apr - 27 Apr
includes taxes & fees
9.2/10 Wonderful! (52 reviews)
Breakfast was more Holiday Inn express standard Room faced a busy road and outside entrance so extremely noisy . Not shown on website or when booking. Rooms were barely serviced Pools have amazing view but be warned are not heated . Indoor pool is pretty cold also most people got out immediately ...
Reviewed on 16 Oct 2025
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.
Discover the most popular places to visit in Ayios Stefanos
Waterfall of Milona
Commune with nature and explore the great outdoors at Waterfall of Milona during your travels in Ierapetra. While you're in the area, stroll along the beautiful beaches.
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.
