Patsos Holidays from NZ$509

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

The Latest Patsos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hyperion City Hotel
Lagon Life Spirit Design Villas - Adults Only
Domus Renier Boutique Hotel, Member of Domus Elegance Collection
Elia Sea Suites
Porto Veneziano Hotel

Patsos Holiday

Our pick of the best Patsos Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$422 per night from 31 Oct to 1 Nov
NZ$422
31 Oct - 1 Nov
includes taxes & fees
9.6/10 Exceptional! (426 reviews)
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests ..."

Reviewed on 26 Oct 2026

Nautilux Rethymno by Mage Hotels
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

4 out of 5
Panormo Mylopotamos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$289 per night from 6 Nov to 7 Nov
NZ$289
6 Nov - 7 Nov
includes taxes & fees
9/10 Wonderful! (118 reviews)
"We had an amazing time everything from the transfers to and from the airport to the hotel, to the hotel itself just couldn’t fault anything. The staff couldn’t do enough for you and they were so friendly. This was the first time going all inclusive we couldn’t have chosen a better place the food ..."

Reviewed on 13 Oct 2026

Grecotel Marine Palace & Aqua Park
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5 out of 5
58 Km Herakliou Mylopotamos Crete
The price is NZ$501 per night from 2 Nov to 3 Nov
NZ$501
2 Nov - 3 Nov
includes taxes & fees
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
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 Patsos

Frequently asked questions

How much does a Patsos holiday package cost?
You'll find cheap prices from NZ$509 on Expedia for your Patsos escape. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Patsos costs.
What are the cheapest months to go to Patsos?
Plan your trip for the low or shoulder season and you're likely to score cheap Patsos holiday packages. Bear in mind that public holidays and major festivals and events can have an impact on prices, so do your research before booking.
How many days is enough for Patsos?
The ideal duration for your Patsos holiday depends on what you'd like to see. Typically, a few days to a week will give you time to hit all the leading attractions and discover some hidden spots along the way.
How to find the best Patsos package deals?
Use Expedia's handy filters to help you find some unbeatable Patsos package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Patsos package deals in the low season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Patsos holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still get the flexibility to create a tailored Patsos holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Patsos?
If you're planning an impromptu Patsos holiday, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land awesome deals on your hotels and flights by booking well in advance.
How to plan a trip to Patsos?

  1. Choose your dates: What you'd like to do in Patsos and your preferred season can help you decide when to go.
  2. Budget wisely: Besides the cost of your stay, you should factor in other expenses too. These include flights, food and transportation. Also, set aside some extra funds for unexpected costs that may come up during your trip to Patsos.
  3. Decide how long to go for: Now that you know more about Patsos, you can work out the right length of your holiday. Create a rough itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a customised Patsos holiday package.

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