Paterson Holidays from NZ$1,181

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 Paterson Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Mantra Hervey Bay

Mantra Hervey Bay

4 out of 5
Urangan
Price was NZ$1,298, price is now NZ$1,181 per person
NZ$1,181
per person
19 Aug - 26 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Hervey Bay (HVB)
8.2/10 Very good! (1,001 reviews)
rooms need a bit of TLC , not complaining ,though , good location

Reviewed on 27 June 2026

Nightcap at Kondari Resort

Nightcap at Kondari Resort

3.5 out of 5
Urangan
Price was NZ$1,447, price is now NZ$1,204 per person
NZ$1,204
per person
19 Aug - 26 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Hervey Bay (HVB)
8/10 Very good! (1,001 reviews)
Big improvement, rooms have been renovated. Walk to the bar and restaurant is a bonus.

Reviewed on 1 July 2026

Kingfisher Bay Resort

Kingfisher Bay Resort

4 out of 5
Price was NZ$1,545, price is now NZ$1,362 per person
NZ$1,362
per person
19 Aug - 26 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Hervey Bay (HVB)
8.4/10 Very good! (784 reviews)
The bath had a big dirty ring around it had to clean it before the kids could use it...toilet was not flushing well..and the whole room had like a strong damp smell. Everything on the island was way over priced. Bring your own as the shop does sell limited alcohol but if you dont wanna spend 60 on a six pack byo

Reviewed on 7 June 2026

Paterson Holiday

Our pick of the best Paterson Hotel Deals

Private cabin on 5 acres with WiFi, AC & pet friendly

Private cabin on 5 acres with WiFi, AC & pet friendly

Curra QLD
The price is NZ$197 per night from 7 July to 8 July
NZ$197
7 July - 8 July
includes taxes & fees
Private cabin on 5 acres with WiFi, AC & pet friendly
Lake Barra Cottages

Lake Barra Cottages

3 out of 5
1891 Anderleigh Road Anderleigh QLD
The price is NZ$290 per night from 3 July to 4 July
NZ$290
3 July - 4 July
includes taxes & fees
9/10 Wonderful! (30 reviews)
"Mouldy smell, animal droppings on the walkway and lack of adequate toiletries."

Reviewed on 2 Feb 2026

Lake Barra Cottages
Tiny Sublime by Tiny Away

Tiny Sublime by Tiny Away

Kia Ora Queensland
The price is NZ$268 per night from 8 July to 9 July
NZ$268
8 July - 9 July
includes taxes & fees
10/10 Exceptional! (3 reviews)
"I half expected the tiny house to be further away from the pub and second tiny house. But it was fantastic and we really enjoyed our stay."

Reviewed on 16 Feb 2026

Tiny Sublime by Tiny Away
See all 20 properties in Paterson
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.

Frequently asked questions

How much does a Paterson holiday package cost?
Offering excellent value package deals from NZ$1,181 on Expedia, you'll be pleasantly surprised at how much a holiday to Paterson costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paterson?
If you're looking to score a cheap Paterson holiday package, consider planning a trip in April, May and June. You'll usually find better prices on airfares and hotels during these quieter months — perfect for a budget-friendly break.
How many days is enough for Paterson?
Usually, a handful of days is enough to go to the main attractions during your Paterson holiday. But if you prefer to have more time to rest or take day tours, consider extending your trip.
How to find the best Paterson package deals?
Start your search for a Paterson package deal by entering your destination and preferred travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Paterson package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paterson escape underway.
Is it cheaper to book a Paterson holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging stays and flights separately. Better still, you can tailor your Paterson escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Paterson?
If you've got your Paterson holiday dates confirmed, book as soon as you can to bag some unbeatable deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Paterson?

  1. Choose your travel dates: The things you'd like to do in Paterson and your preferred season can help you decide when to get away.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and meals to experiences and flights. Your hotel will likely be the largest expense during your trip to Paterson.
  3. Decide how many days away: Start by compiling a list of the activities and sights you'd like to get to in Paterson. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your airfare and accommodation: After you've settled on your trip dates and duration, book the perfect Paterson holiday package for you.

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.