Paterson Holidays from AU$1,092
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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$1,196, price is now AU$1,092 per person
AU$1,092
per person
2 Jan - 9 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.4/10 Very Good! (214 reviews)
Older property with older facilities. Good sized family room. Walking distance into city centre. Parking onsite was convenient and easy to access in 4wd. Check-in was easy and good communication from motel. Clean room. Great sized smart TV with internet access, able to log on and watch streaming services.
Reviewed on 12 Oct 2025
Alexander Beachfront Apartments
Torquay
Price was AU$2,343, price is now AU$1,920 per person
AU$1,920
per person
2 Jan - 9 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
9/10 Wonderful! (141 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
Ramada Hervey Bay
Urangan
Price was AU$2,011, price is now AU$1,796 per person
AU$1,796
per person
2 Jan - 9 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.8/10 Excellent! (1,006 reviews)
Room is avarage not as expected vonsidering the price
No real view, room wasnt as clean as you would e pect
Milk or anything you put in the mini fridge would freeze...so hard to make a cup of tea with frozen milk
Not many facilities
Lovely wine intimate wine bar is a highlight
Reviewed on 2 Nov 2025
Riviera Resort Hervey Bay
Torquay
Price was AU$2,334, price is now AU$2,118 per person
AU$2,118
per person
2 Jan - 9 Jan
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
9.2/10 Wonderful! (13 reviews)
Great location across from the beach, nice spacious unit with everything we needed. Having 2 bathrooms and bedrooms as well as laundry was so helpful!
Reviewed on 6 Aug 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
1891 Anderleigh Road, Gympie, Anderleigh, QLD
The price is AU$249 per night from 10 Nov to 11 Nov
AU$249
10 Nov - 11 Nov
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
Ten Twenty One - country comfort retreat
Canina
9.6/10 Exceptional! (18 reviews)
Lovely home to stay and then visit the area.
Reviewed on 15 Oct 2025
Private cabin on 5 acres with WiFi, AC & pet friendly
Curra
The price is AU$177 per night from 10 Nov to 11 Nov
AU$177
10 Nov - 11 Nov
includes taxes & fees
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
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.
