Souda 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 Souda 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 1 day 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
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 1 day 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
Souda Holiday
Our pick of the best Souda Hotel Deals
Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$412 per night from 15 Apr to 16 Apr
NZ$412
15 Apr - 16 Apr
includes taxes & fees
9.8/10 Exceptional! (351 reviews)
Beautiful place! Staff was very friendly! Rooms were cleaned everyday, and at night house keeping would come in and see if you needed more waters or towels. Only reason why I didn’t give it 5 stars was because breakfast was the same thing everyday, I stayed there for 11 nights, and after a few days ...
Reviewed on 9 Nov 2025
Menta City Boutique Hotel
Psichountaki S. 26 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$120 per night from 14 Apr to 15 Apr
NZ$120
14 Apr - 15 Apr
includes taxes & fees
9.8/10 Exceptional! (119 reviews)
We had an amazing stay at this beautiful, stylish hotel. Our room was incredibly spacious, and the private deck offered a stunning view of the Mediterranean Sea. The breakfast was delicious with plenty of variety to choose from. The location is perfect, close to town but still peaceful, and the staff ...
Reviewed on 28 Mar 2026
Aquila Porto Rethymno
Sikelianou & Venizelou 52A Rethymno Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 30 Apr to 1 May
NZ$225
30 Apr - 1 May
includes taxes & fees
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 Souda
Kourtaliotiko Gorge
Explore the great outdoors at Kourtaliotiko Gorge, a lovely green space in Agios Vasileios. Wander the beautiful beaches in this relaxing area.
What to do in Souda
e-Bike Guided Tour to Myli Gorge with Full Lunch included
NZ$139
per adult
Crete Horse Riding: Cretan Countryside Ride
NZ$115
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.
