Waterholes Holidays

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 Waterholes Holiday

Memorable adventures await when you book a holiday package to Waterholes. Whether you're a foodie, history buff or just a traveller who loves discovering new places, there's something for everyone in this vibrant city. A trip to Waterholes wouldn't be complete without visiting some leading attractions, such as Fairy Dell Flora Reserve. A couple of quick clicks is all it takes to craft your perfect Waterholes holiday on Expedia.

Waterholes Holiday

Waterholes Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Nicholson River Winery, Wy Yung I18 Bushland Reserve and Fairy Dell Flora Reserve

Our pick of the best Waterholes Hotel Deals

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is AU$204 per night from 26 July to 27 July
AU$204
26 July - 27 July
includes taxes & fees
9.4/10 Exceptional! (719 reviews)
"Excellent"

Reviewed on 18 July 2026

Mariners Cove at Paynesville Motel & Apartments
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 24 July to 25 July
AU$138
24 July - 25 July
includes taxes & fees
Mitchell on Main Motel & Apartments
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 24 July to 25 July
AU$176
24 July - 25 July
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Stayed for one night as we travel up from Melbourne to Canberra. Very comfortable and clean. Charging station x2. Staff extremely helpful and very nice. Will stay again."

Reviewed on 30 June 2026

Bairnsdale International
See all 237 properties in Waterholes
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 Waterholes holiday package cost?
You can pick up a holiday package to this top destination on Expedia. But how much your holiday to Waterholes costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Waterholes?
May, June and August are the best times to search for cheap Waterholes holiday packages. Choosing to travel in quieter periods means you'll typically find reduced prices on hotels and flights.
How many days is enough for Waterholes?
With a well-organised travel plan, you can easily visit the most popular Waterholes attractions in a few days. But if you prefer to discover lesser-known spots or go on day trips, think about booking your Waterholes holiday for longer.
How to find the best Waterholes package deals?
Start your search for a Waterholes package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to fine-tune 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 Waterholes package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Waterholes adventure underway.
Is it cheaper to book a Waterholes holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a personalised Waterholes holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Waterholes?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Waterholes holiday.
How to plan a trip to Waterholes?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Waterholes.
  2. Set your budget: Consider expenses such as flights, food and transportation when calculating how much to set aside for your trip to Waterholes. Then, select a property that fits your budget, whether that's an affordable stay or a lavish getaway.
  3. Set the duration of your trip: Start by making a list of all the attractions you'd like to get to in Waterholes. Then, estimate how long you'll need at 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 pick a Waterholes 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.