Paterson Holidays from AU$582

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Paterson Holiday

When you choose a Paterson holiday package, you can relax and enjoy your adventure to the fullest. Discover the best parts of this lively city knowing that all the travel planning has been organised before you go. Be sure to spend time sightseeing during your trip to Paterson. Mount Bauple National Park and Mount Kanigan Nature Refuge are some top places to visit. A couple of clicks is all it takes to craft the perfect Paterson holiday on Expedia.

The Latest Paterson Holiday Deals

Price found within the past 48 hours. Click for updated prices.
McNevin's Maryborough Motel

McNevin's Maryborough Motel

4 out of 5
Central Maryborough
per person
5 Sept - 11 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
9/10 Wonderful! (537 reviews)
Convenient to cbd. Spacious room. Plenty of amenities

Reviewed on 26 Jul. 2025

Ramada Encore by Wyndham Whale Cove

Ramada Encore by Wyndham Whale Cove

4 out of 5
Urangan
Save 100% on your flight
per person
16 Oct - 23 Oct
found 12 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.6/10 Excellent! (327 reviews)
Swimming pool was very small

Reviewed on 20 May 2025

The Bay Apartments

The Bay Apartments

5 out of 5
Scarness
Save 100% on your flight
per person
16 Oct - 23 Oct
found 12 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
9.6/10 Exceptional! (213 reviews)
The appartments are beautifully decorated and spacious. Great views.

Reviewed on 14 Feb. 2025

Alexander Beachfront Apartments

Alexander Beachfront Apartments

4 out of 5
Torquay
Save 100% on your flight
per person
16 Oct - 23 Oct
found 12 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
9/10 Wonderful! (139 reviews)
Great value, size and location. Alexander Beachfront apartments were clean and well equiped, perfect for a little beachside getaway. Staff were also excellent, accommodating and friendly.

Reviewed on 2 Jul. 2025

Ingenia Holidays Hervey Bay

Ingenia Holidays Hervey Bay

3 out of 5
Torquay
per person
16 Oct - 23 Oct
found 12 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.8/10 Excellent! (441 reviews)
Everything was good. No complaints from us. Camp facilities excellent

Reviewed on 17 Jul. 2025

Paterson Holiday

Paterson Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
21ºC
Max Temp Summer
29ºC
Top Sights
Mount Bauple National Park, Bauple Museum & District Historical Society and Mount Kanigan Nature Refuge

Our pick of the best Paterson Hotel Deals

Lake Barra Cottages

Lake Barra Cottages

3 out of 5
1891 Anderleigh Road, Gympie, Anderleigh, QLD
The price is AU$249 per night from 4 Aug to 5 Aug
AU$249
4 Aug - 5 Aug
includes taxes & fees
9.2/10 Wonderful! (29 reviews)
"fantastic place to stay, it was a last minute booking whilst travelling for work, the town of Gympie was fully booked out."

Reviewed on 6 Aug. 2024

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

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

Curra
The price is AU$177 per night from 4 Aug to 5 Aug
AU$177
4 Aug - 5 Aug
includes taxes & fees
10/10 Exceptional! (10 reviews)
Peaceful and Relaxing
"Kylee was a great host, very hospitable from day 1 of our long term stay. The place was exactly what we expected, a cozy and peaceful nature nestled place with a short drive to town for any needs. Will definitely recommend"

Reviewed on 9 Jul. 2025

Private cabin on 5 acres with WiFi, AC & pet friendly
Chain of Ponds Cottage by Tiny Away

Chain of Ponds Cottage by Tiny Away

North Deep Creek
The price is AU$223 per night from 4 Aug to 5 Aug
AU$223
4 Aug - 5 Aug
includes taxes & fees
Chain of Ponds Cottage by Tiny Away
See all 18 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paterson holiday package cost?
Offering excellent value package deals from AU$582 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.

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