Souda Holidays from NZ$738

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Plan, 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.
Creteco Hotel & Suites

Creteco Hotel & Suites

4 out of 5
Save 100% on your flight
per person
2 Oct - 9 Oct
found 6 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
8.6/10 Excellent! (35 reviews)
Everything here was great. Staff was exceptionally nice and did their best to assist with whatever we needed. For me the only thing is that the pool is open to the public so we didn’t have chairs for the pool poolside and it was busy (weekend) and my kids did not want to swim, this may be ok for others. The local beach was beautiful and the sunsets were amazing.

Reviewed on 30 Jul. 2025

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Save 100% on your flight
per person
2 Oct - 9 Oct
found 6 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
8.4/10 Very Good! (363 reviews)
Clean and nice environment

Reviewed on 14 Aug. 2025

Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
per person
2 Oct - 9 Oct
found 6 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
9/10 Wonderful! (74 reviews)
It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too quickly

Reviewed on 30 Jul. 2025

Koutouloufari Village Holiday Club

Koutouloufari Village Holiday Club

3 out of 5
per person
2 Oct - 9 Oct
found 6 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
9.4/10 Exceptional! (114 reviews)
beautiful hotel/resort, perfect location

Reviewed on 5 Jul. 2025

Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Save 100% on your flight
per person
2 Oct - 9 Oct
found 6 hours ago
Return direct flight included
Budapest (BUD) to Heraklion (HER)
8.8/10 Excellent! (388 reviews)
The beach is very close as is the shops,bars,restaurants. The hotel food could have been hotter. Most staff were very friendly and approachable

Reviewed on 18 Sep. 2024

Souda Holiday

Our pick of the best Souda Hotel Deals

Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria, Rethymno, Crete Island
The price is NZ$691 per night from 15 Sept to 16 Sept
NZ$691
15 Sept - 16 Sept
includes taxes & fees
8.6/10 Excellent! (96 reviews)
"Super friendly helpful staff. Beautiful grounds ! Best beaches are south of the Rethymno."

Reviewed on 9 Aug. 2025

Grecotel Creta Palace
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
The price is NZ$577 per night from 17 Sept to 18 Sept
NZ$577
17 Sept - 18 Sept
includes taxes & fees
9.6/10 Exceptional! (304 reviews)
"Excellent hotel and service. Will visit again"

Reviewed on 11 Aug. 2025

Nautilux Rethymno by Mage Hotels
Grecotel LUXME White

Grecotel LUXME White

5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
The price is NZ$1,227 per night from 16 Sept to 17 Sept
NZ$1,227
16 Sept - 17 Sept
includes taxes & fees
8.8/10 Excellent! (160 reviews)
"The staff at the hotel are very accommodating and friendly, helping you with anything you need. Our room was well proportioned, although we could have done with some more storage space for our clothing. We were situated on the ground floor right near the activity pool, which was perfect for us with ..."

Reviewed on 14 Aug. 2025

Grecotel LUXME White
See all 4,038 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.

Discover the most popular places to visit in Souda

Kourtaliotiko Gorge

Kourtaliotiko Gorge

Explore the great outdoors at Kourtaliotiko Gorge, a lovely green space in Agios Vasileios. Wander the beautiful beaches in this relaxing area.

Kourtaliotiko Gorge

What to do in Souda

Amari Dam Reservoir in Greece

Jeep Safari Rethymno Route

NZ$165
per adult
Jeep Safari Rethymno Route
Kourtaliotiko Gorge & Preveli

Kourtaliotiko Gorge Waterfalls & Preveli/Kalypso Beach | Private

NZ$1,038
per adult
Kourtaliotiko Gorge Waterfalls & Preveli/Kalypso Beach | Private
Agia Galini

Agia Galini Matala Phaistos Private Tour

NZ$578
per traveller
Agia Galini Matala Phaistos Private Tour
See all activities in Souda

Frequently asked questions

How much does a Souda holiday package cost?
You'll find cheap prices from NZ$738 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.