
Souda Holidays from AU$918
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.

Volta Seaside Hotel
Save 100% on your flight
Price was AU$1,328, price is now AU$918 per person
AU$918
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
10/10 Exceptional! (1 review)
Excellent stay! It is a small, very quiet and really peaceful hotel.We had a one bedroom cave suite with private pool and a view to die for. The room was very big, sofa and bed very comfortable. Kitchenette equipment is excellent. Fridge was very big. We also had the keys to the gates next to the pool so we had direct access to the beach without going round. Both ladies at the front desk were brilliant- genuine smiles, kindness and very helpful- they represent Volta very well- so was the kitchen staff, cleaning staff and the gardener. The flowers and herbs at the property are so lovely. The rooftop restaurant is great. Just a wonderful stay- everything worked and was better then expected.
We were given welcome gifts in the room and! at the checkout we were given very I mean very generous "goodbye" gifts. Wow!
Thank you very much to the whole team and the owners for showing how great hospitality should work.
Reviewed on 7 June 2026

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was AU$1,705, price is now AU$1,164 per person
AU$1,164
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.4/10 Exceptional! (51 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on 8 June 2026

Amirandes, A Grecotel Resort to Live
Save 100% on your flight
Price was AU$3,122, price is now AU$2,131 per person
AU$2,131
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.4/10 Exceptional! (221 reviews)
Great place to start your trip. Very relaxing, great food, 15 minutes from Heraklion. Very well thought out resort.
Reviewed on 8 June 2026

Apollonia Beach Resort & Spa
Save 100% on your flight
Price was AU$1,407, price is now AU$984 per person
AU$984
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
8/10 Very good! (165 reviews)
The pools were great! The store is wonderful and has all of the necessities and more. The beach is incredible as well! If you choose to go off and explore, there are rental cars and buses very near!
The staff is so kind and helpful. We really enjoyed how we were treated by the staff!
Things we think need to be improved:
Limited kids club hours and it’s not very exciting for children as they often stay in and colour/paint. But the staff is lovely.
The turnover in the dining room is slow and some food service is very inefficient. I do think this is partly due to people not knowing how to tidy up after themselves and/or grab more than they need.
Reviewed on 6 Aug 2025

Dimargio Luxury Hotel & Spa
Save 100% on your flight
Price was AU$1,535, price is now AU$1,075 per person
AU$1,075
per person
22 Sept - 25 Sept
found 1 day ago
Return direct flight included
Mytilene (MJT) to Heraklion (HER)
9.8/10 Exceptional! (55 reviews)
Great welcome, lots of options at breakfast. Excellent location in the old town. Staff very friendly and helpful.
Reviewed on 6 June 2026
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
The price is AU$448 per night from 13 July to 14 July
AU$448
13 July - 14 July
includes taxes & fees
9.8/10 Exceptional! (371 reviews)
"Absolutely fantastic! Wonderful staff and beautiful hotel."
Reviewed on 13 June 2026

Aristea Hotel Rethymnon
110 Martyron Sq. Rethymno Crete
9/10 Wonderful! (148 reviews)
"Lovely place to stay. Friendly and helpful staff. Parking can be difficult to find at certain times of day, but usually you find something. Pool was lovely. Rooms cleaned well, towels for pool provided. Coffee shops/bakeries, supermarket, laundromat at the end of the street. Lots of sets of approx ..."
Reviewed on 24 June 2026

Grecotel Creta Palace
Missiria Rethymno Crete Island
The price is AU$616 per night from 4 July to 5 July
AU$616
4 July - 5 July
includes taxes & fees
8.8/10 Excellent! (124 reviews)
"Vary friendly staff excellent facilities will use again."
Reviewed on 12 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 Souda

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.













