
Ayios Stefanos Holidays from NZ$1,223
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.

Creta Blue Boutique Hotel
Save 100% on your flight
Price was NZ$2,286, price is now NZ$1,223 per person
NZ$1,223
per person
1 May - 8 May
found 11 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (246 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on 25 Oct 2025

Daios Cove
Save 100% on your flight
Price was NZ$4,372, price is now NZ$2,404 per person
NZ$2,404
per person
1 May - 8 May
found 11 hours ago
Return flight included
London (LON) to Sitia (JSH)
9.4/10 Exceptional! (249 reviews)
A truly remarkable hotel. If you are considering booking this don’t hesitate. A room with a pool is worth it!
Reviewed on 22 Sept 2025


Enorme Infinity Elounda - Adults Only
Save 100% on your flight
Price was NZ$2,114, price is now NZ$1,287 per person
NZ$1,287
per person
1 May - 8 May
found 11 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (97 reviews)
The complex was newly refurbished with a new pool area. Rooms were immaculate and well provisioned. Service was excellent from all staff. The only disappointment was that one restaurant was closed and the one that was open was buffet style. We were B&B only but paid to go to restaurant on first evening. The choice was quite limited and a little disappointing. We walked into the nearby (30min casual walk) and ate there in the wide choice of restaurants for the rest of the stay. Buffet style Breakfast was good though.
Reviewed on 15 Oct 2025

Lagon Life Spirit Boutique Hotel - Adults Only
Halepa
Save 100% on your flight
Price was NZ$3,049, price is now NZ$1,910 per person
NZ$1,910
per person
1 May - 8 May
found 11 hours ago
Return flight included
London (LON) to Chania (CHQ)
9.4/10 Exceptional! (141 reviews)
The AC did not work the first day we were there, not very happy about that. But overall the hotel is amazing.
Reviewed on 29 Oct 2025
Ayios Stefanos Holiday
Our pick of the best Ayios Stefanos Hotel Deals


NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
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

Elounda Gulf Villas by Sandglass
Elounda Agios Nikolaos 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.
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.
What to do in Ayios Stefanos

Historical Crete: Self-Guided Drive from Malia to Agios Nikolaos
NZ$25
per traveller

Ierapetra: Eastern Crete Nature Jeep Driving Tour
NZ$145
per adult

Agios Nikolaos: Thripti Mountain Villages Jeep Tour w/Lunch
NZ$186
per adult
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.

