Souda Holidays from AU$1,104
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 Souda Holiday
Select a Souda holiday package and you can prioritize what matters — having some fun. No more stressful planning, just a lot more time to discover the delights of this fascinating city, such as its rich history and spectacular views. You'll want to take in the sights during your trip to Souda. Find time for famous attractions like Plakias Beach, Ammoudaki Beach and Monastery of Preveli. Expedia will help you escape your routine. Tailor your holiday to Souda to suit your style of travel, whatever that may be.
The Latest Souda Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Mila Sissi Bay Hotel
Price was AU$1,583, price is now AU$1,104 per person
AU$1,104
per person
20 July - 25 July
found 13 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.6/10 Exceptional! (14 reviews)
We loved our stay. Everything was perfect. Food at the bar was delicious and owners and staff were really friendly. We will be back!
💙
Reviewed on 29 Aug 2025
Vespera City Hotel
Save 100% on your flight
Price was AU$1,910, price is now AU$1,235 per person
AU$1,235
per person
20 July - 25 July
found 13 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on 18 Oct 2025
Athina Palace Resort & Spa
Save 100% on your flight
Price was AU$2,703, price is now AU$1,768 per person
AU$1,768
per person
20 July - 25 July
found 13 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
Overall I feel like this place was pretty basic and lacked any sort of luxury experience.
Reviewed on 8 May 2026
Castello Boutique Resort & Spa - Adults Only
Save 100% on your flight
Price was AU$1,734, price is now AU$1,155 per person
AU$1,155
per person
20 July - 25 July
found 13 hours ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (85 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
Souda Holiday
Souda Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Ioannis Daskalogiannis Airport (CHQ) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Preveli Beach, Plakias Beach and Ammoudaki Beach |
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 AU$390 per night from 21 May to 22 May
AU$390
21 May - 22 May
includes taxes & fees
9.8/10 Exceptional! (358 reviews)
Nice location, friendly staff
Reviewed on 5 May 2026
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 21 May to 22 May
AU$287
21 May - 22 May
includes taxes & fees
9.2/10 Wonderful! (95 reviews)
Wonderful hotel in good location. Just a short walk to the old town for shopping, dinning, etc.
Reviewed on 14 Nov 2025
Nalu Resort & Spa
Adelianos Kampos Rethymno Crete
The price is AU$317 per night from 17 May to 18 May
AU$317
17 May - 18 May
includes taxes & fees
9.4/10 Exceptional! (29 reviews)
It was excellent!
Reviewed on 19 Apr 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 Souda
Samaria Long Way from Rethymno
AU$86
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.
