Waterholes Holidays

Name: Bairnsdale International
Price range: AU$150

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 International

355 Main Street Bairnsdale VIC

Fully refundableReserve now, pay when you stay

AU$150

27 Mar - 28 Mar

includes taxes & fees

Bairnsdale Tanjil Motor Inn

384-386 Main St Bairnsdale VIC

Fully refundableReserve now, pay when you stay

AU$117

16 Mar - 17 Mar

includes taxes & fees

8.8/10 Excellent! (348 reviews)

We always stay at Tanjil when we visit Bairnsdale.

Reviewed on 1 Mar 2026

Mariners Cove at Paynesville Motel & Apartments

2-8 Victoria Street Paynesville VIC

AU$234

10 Mar - 11 Mar

includes taxes & fees

9.4/10 Exceptional! (701 reviews)

Very comfortable and clean. Short stroll to town. Thanks for having us.

Reviewed on 27 Feb 2026

See all 234 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.