
Waterholes Holidays from AU$852
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 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.
The Latest Waterholes Holiday Deals
Price found within the past 48 hours. Click for updated prices.

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

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 5 Aug to 6 Aug
AU$131
5 Aug - 6 Aug
includes taxes & fees
8.8/10 Excellent! (559 reviews)
"The motel fronts onto the Princes Highway. Our room was at the rear of the property so we were well away from any possible road noise. Our rooms was quiet, clean and comfortable. It was conveniently located. Would stay here again."
Reviewed on 6 Jul. 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
The price is AU$157 per night from 5 Aug to 6 Aug
AU$157
5 Aug - 6 Aug
includes taxes & fees
9/10 Wonderful! (998 reviews)
Always a pleasure
"Lovely staff Clean and quiet and close to town. Beds are firm and comfortable. Plenty of parking and even in peak season there is ample street parking just incase."
Reviewed on 17 Jun. 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$196 per night from 20 July to 21 July
AU$196
20 July - 21 July
includes taxes & fees
9.2/10 Wonderful! (660 reviews)
Pleasant Surprise
"We enjoyed our stay here , The room was spacious, very clean , lovely views, everything you need , eg microwave, jug, toaster , lovely bathroom , nice towels and linen, We will be back"
Reviewed on 27 Jun. 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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.