
Waterholes Holidays
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.
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

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 22 Oct to 23 Oct
AU$106
22 Oct - 23 Oct
includes taxes & fees
8.8/10 Excellent! (320 reviews)
"Loved the location. 10 mins to cafes and supermarkets. Very quiet. Bed was a little hard for my liking but otherwise great. Comfortable stay. Friendly staff."
Reviewed on 19 Oct 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 24 Oct to 25 Oct
AU$139
24 Oct - 25 Oct
includes taxes & fees
8.8/10 Excellent! (575 reviews)
"Staff was very professional and welcoming! Would definitely go again"
Reviewed on 12 Oct 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$230 per night from 22 Oct to 23 Oct
AU$230
22 Oct - 23 Oct
includes taxes & fees
9.2/10 Wonderful! (674 reviews)
"Great location. Room is clean. Fantastic lake view. We enjoyed our stay!"
Reviewed on 4 Oct 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.