Traviston Holidays from AU$1,307

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

The Latest Traviston Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Main Street Motel

Main Street Motel

3.5 out of 5
Pialba
Price was AU$1,424, price is now AU$1,307 per person
AU$1,307
per person
28 Dec - 4 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
9.4/10 Exceptional! (378 reviews)

Mantra Hervey Bay

Mantra Hervey Bay

4 out of 5
Urangan
Price was AU$1,800, price is now AU$1,623 per person
AU$1,623
per person
28 Dec - 4 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.2/10 Very good! (1,002 reviews)
Enjoyed our short stays at Hervey Bay. Good location for accessing Fraser Island trips as pick up point is next door to hotel more or less

Reviewed on 27 Oct 2026

K'gari Beach Resort

K'gari Beach Resort

3.5 out of 5
Price was AU$2,160, price is now AU$2,000 per person
AU$2,000
per person
28 Dec - 4 Jan
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Hervey Bay (HVB)
8.4/10 Very good! (315 reviews)
The accommodation is conveniently located on the eastern side of the island which makes it easy to take in the sites. The apartment we had was clean and comfortable, although there was an issue with the hot water that we were not warned about. This translated to cold showers in winter for the first 24 hours of our stay. The restaurant was also being renovated when we stayed, but staff did their best to ensure reasonable meals. The pool tables gave us some night-time entertainment that was appreciated, although this area had a very ‘school-camp’ vibe. The pool was too cold to use when we stayed. Staff were friendly.

Reviewed on 19 Sept 2026

Traviston Holiday

Traviston Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Bundaberg Airport (BDB)
Max Temp Winter
21ºC
Max Temp Summer
27ºC

Our pick of the best Traviston Hotel Deals

SandNSea - Only Steps to the beach -Pet Friendly Accommodation

SandNSea - Only Steps to the beach -Pet Friendly Accommodation

Burrum Heads QLD
10/10 Exceptional! (4 reviews)
"Great property with all amenities needed.The Bar b que wasn’t hot enough though.We had a great holiday, thanks"

Reviewed on 10 Aug 2026

Get rates
SandNSea - Only Steps to the beach -Pet Friendly Accommodation
Burrum Beach House-Waterfront-Private Jetty-2BR

Burrum Beach House-Waterfront-Private Jetty-2BR

Burrum Heads QLD
The price is AU$792 per night from 2 Nov to 3 Nov
AU$792
2 Nov - 3 Nov
includes taxes & fees
10/10 Exceptional! (32 reviews)
"Really enjoyed our stay loved the house and water views and beach access, house does need a deep clean inside and out."

Reviewed on 19 July 2026

Burrum Beach House-Waterfront-Private Jetty-2BR
The Batch - Burrum Heads - Walk To Beach - 2BR - Pets Welcome

The Batch - Burrum Heads - Walk To Beach - 2BR - Pets Welcome

BURRUM HEADS QLD
The price is AU$531 per night from 1 Nov to 2 Nov
AU$531
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (13 reviews)
"Enjoyed our stay."

Reviewed on 4 June 2026

The Batch - Burrum Heads - Walk To Beach - 2BR - Pets Welcome
See all 343 properties in Traviston
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 Traviston holiday package cost?
You'll find cheap prices from AU$1,307 on Expedia for your Traviston getaway. However, factors like the season, choice of hotel and length of stay will determine how much your holiday to Traviston costs.
What are the cheapest months to go to Traviston?
Plan your trip for the low or shoulder season and you're likely to score cheap Traviston holiday packages. Keep in mind that public holidays and major local events can impact prices, so do some research before you go.
How many days is enough for Traviston?
With a well-organised schedule, you can easily tick off the top Traviston sights in a handful of days. But if you prefer to discover hidden spots or go on day trips, consider booking your Traviston holiday for longer.
How to find the best Traviston package deals?
Bagging a cheap Traviston package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Traviston package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Traviston holiday as a package?
You can enjoy significant savings on your next Traviston getaway by booking a tailored holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Traviston?
If you've got your Traviston travel dates finalized, book as early as you can to bag some terrific 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 ideal for travelling on a whim.
How to plan a trip to Traviston?

  1. Choose your dates: The things you want to do in Traviston and your favourite season will help you decide when to get away.
  2. Budget wisely: In addition to the cost of your accommodation, you should factor in other expenses. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could arise during your trip to Traviston.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Traviston. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to choose a Traviston holiday package that brings all your bookings together.

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