Paterson Holidays from AU$1,083

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Resort-style Stay With Balcony & Garage Parking

Resort-style Stay With Balcony & Garage Parking

2.5 out of 5
Torquay
Price was AU$1,531, price is now AU$1,083 per person
AU$1,083
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
6/10 (1 review)
Getting a key for access was a nightmare other wise oke.

Reviewed on 3 July 2026

Bright 3-bed Retreat Near Beaches

Bright 3-bed Retreat Near Beaches

2 out of 5
Urangan
Price was AU$1,542, price is now AU$1,085 per person
AU$1,085
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
No reviews

Ramada Encore by Wyndham Whale Cove

Ramada Encore by Wyndham Whale Cove

4 out of 5
Urangan
Price was AU$1,545, price is now AU$1,191 per person
AU$1,191
per person
25 Sept - 2 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.6/10 Excellent! (356 reviews)
Don’t book room 35 The actual facility is magnificent Pool , bbq,outdoor area great Just undone by an a room badly in need of an upgrade

Reviewed on 28 July 2026

Riviera Resort Hervey Bay

Riviera Resort Hervey Bay

3.5 out of 5
Torquay
Save 100% on your flight
Price was AU$1,656, price is now AU$1,280 per person
AU$1,280
per person
25 Sept - 2 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
9.2/10 Wonderful! (22 reviews)
We were travelling

Reviewed on 4 July 2026

Alexander Beachfront Apartments

Alexander Beachfront Apartments

4 out of 5
Torquay
Price was AU$1,357, price is now AU$1,132 per person
AU$1,132
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.8/10 Excellent! (151 reviews)
Location was fabulous a bit overpriced for the unit

Reviewed on 1 Aug 2026

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

Tiaro Motor Inn

Tiaro Motor Inn

3.5 out of 5
45 Mayne Street Tiaro QLD
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 5 Aug to 6 Aug
AU$135
5 Aug - 6 Aug
includes taxes & fees
Tiaro Motor Inn
Chain of Ponds Cottage by Tiny Away

Chain of Ponds Cottage by Tiny Away

North Deep Creek Queensland
The price is AU$188 per night from 9 Aug to 10 Aug
AU$188
9 Aug - 10 Aug
includes taxes & fees
10/10 Exceptional! (1 review)
"Clean and nice area around"

Reviewed on 26 Oct 2025

Chain of Ponds Cottage by Tiny Away
Ten Twenty One - country comfort retreat

Ten Twenty One - country comfort retreat

Canina QLD
9.6/10 Exceptional! (22 reviews)
"Great option for our girls weekend away. Chats around the fire day trip to Rainbow Beach."

Reviewed on 2 Aug 2026

Get rates
Ten Twenty One - country comfort retreat
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.
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$1,083 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.