Paterson Holidays from AU$575
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
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.
Maryborough City Motel
Central Maryborough
Price was AU$746, price is now AU$575 per person
AU$575
per person
13 Nov - 20 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.4/10 Very Good! (213 reviews)
Only 2 powerpoints in the whole room for 5 people. Both were located in the kitchenette area and none by the beds. Took an extension cord to be able to run overnight medical equipment and left it a hazard for the rest
Reviewed on 12 Apr 2025
Ramada Encore by Wyndham Whale Cove
Urangan
Save 100% on your flight
Price was AU$1,696, price is now AU$1,122 per person
AU$1,122
per person
28 Nov - 5 Dec
found 4 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.6/10 Excellent! (339 reviews)
Swimming pool was very small
Reviewed on 20 May 2025
The Bay Apartments
Scarness
Save 100% on your flight
Price was AU$2,254, price is now AU$1,640 per person
AU$1,640
per person
28 Nov - 5 Dec
found 4 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
Torquay
Price was AU$1,339, price is now AU$1,056 per person
AU$1,056
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 July 2025
K'gari Beach Resort
Price was AU$946, price is now AU$761 per person
AU$761
per person
13 Nov - 20 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.4/10 Very Good! (295 reviews)
Location is great, rooms were good. Curtains were only held onto the rails by bits of old wire. The rest of the room was great.
Reviewed on 15 Sept 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
Private cabin on 5 acres with WiFi, AC & pet friendly
Curra
9.8/10 Exceptional! (13 reviews)
"Had a relaxing, peaceful couple of days retreat. Not much to do but relax."
Reviewed on 7 Sept 2025
Staple House Woolooga
South Burnett
Just what the Doctor ordered
"Loved it! We were much in need of an escape to the country to de-stress, relax and rejuvenate and that is exactly what Staples provided for us. Peace and quiet except for all the wonderful birds, singing, tweeting etc and flying around us in the surrounding gardens , paddocks and rural countryside ..."
Reviewed on 17 June 2019
Lake Barra Cottages
1891 Anderleigh Road, Gympie, Anderleigh, QLD
The price is AU$249 per night from 23 Sept to 24 Sept
AU$249
23 Sept - 24 Sept
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
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.
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.
