Souda Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Souda Holiday

Our pick of the best Souda Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
The price is NZ$788 per night from 12 Aug to 13 Aug
NZ$788
12 Aug - 13 Aug
includes taxes & fees
9.8/10 Exceptional! (372 reviews)
"Absolutely fantastic! Wonderful staff and beautiful hotel."

Reviewed on 13 June 2026

Nautilux Rethymno by Mage Hotels
Kalypso Cretan Village Resort and Spa

Kalypso Cretan Village Resort and Spa

4 out of 5
Karavos Beach Plakias Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
The price is NZ$311 per night from 27 July to 28 July
NZ$311
27 July - 28 July
includes taxes & fees
6.8/10 (160 reviews)
"Staff was great we enjoyed the food I think the main draw back was it’s a very popular spot on hot days and there isn’t designated parking for people staying at the resort, so sometimes when we would come back it was really hard to find a parking spot"

Reviewed on 21 Sept 2025

Kalypso Cretan Village Resort and Spa
Grecotel LUXME White

Grecotel LUXME White

5 out of 5
Kambos Pigis Rethymno Crete Island
The price is NZ$1,353 per night from 13 Aug to 14 Aug
NZ$1,353
13 Aug - 14 Aug
includes taxes & fees
9/10 Wonderful! (178 reviews)
"Great place to stay with or without a family."

Reviewed on 7 July 2026

Grecotel LUXME White
See all 4,179 properties in Souda
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

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

NZ$50
per adult
Arkadi, Melidoni, Margarites
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$56
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon

Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon

NZ$50
per adult
Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon
See all activities in Souda

Frequently asked questions

How much does a Souda holiday package cost?
You'll find cheap prices on Expedia for your Souda getaway. However, factors like the length of stay, hotel choice and season will influence how much your holiday to Souda costs.
What are the cheapest months to go to Souda?
You can usually find lower prices and greater availability in January, February and November. Take a look at our cheap Souda holiday packages and you could get some great off-season discounts.
How many days is enough for Souda?
Usually, a handful of days is enough to check out the main sights during your Souda holiday. But if you prefer to have more time to rest or go on day trips, consider extending your trip.
How to find the best Souda package deals?
Bagging a cheap Souda package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can personalise your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Souda package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Souda holiday as a package?
An Expedia holiday package could land you great savings when compared to booking stays and flights separately. Better still, you can customise your Souda escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Souda?
If you have your Souda travel dates locked in, book as early as you can to snap up some terrific deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are perfect for quick escapes.
How to plan a trip to Souda?

  1. Pick your dates: The things you plan to do in Souda and your favourite season can help you decide when to travel.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and dining out to experiences and flights. Your accommodation will likely be the biggest expense during your trip to Souda.
  3. Decide how long to go for: Now that you're up to speed on Souda, you can work out the perfect length of your holiday. Put together a rough itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a personalised Souda holiday package.

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.