
Waterholes Vacations
Book a Hotel + Flight or Car together to unlock savings
Your Waterholes Vacation
Take the worry out of planning your next grand adventure with a Waterholes vacation package. Whether you're visiting for its art, food, architecture or other highlights, this city offers endless possibilities for fun. Need some inspiration on what to do or see first during your trip to Waterholes? Check off well-known attractions such as Fairy Dell Flora Reserve. Expedia will help you escape your daily routine. Tailor your vacation to Waterholes to suit your style of travel, whatever that may look like.
Waterholes Hotel Deals

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Nov 19 to Nov 20
$75 total
Nov 19 - Nov 20
Total with taxes and 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 Oct 19, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Nov 9 to Nov 10
$95 total
Nov 9 - Nov 10
Total with taxes and fees
8.8/10 Excellent! (576 reviews)
Great motel, well ran and very clean. Good central location.
Reviewed on Oct 20, 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
$122 nightly
The price is $134 total per night from Nov 6 to Nov 7
$134 total
Nov 6 - Nov 7
Total with taxes and fees
9.2/10 Wonderful! (674 reviews)
Great location. Room is clean. Fantastic lake view. We enjoyed our stay!
Reviewed on Oct 4, 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.
Find the Best Waterholes Vacation Packages
Waterholes Essential Information
Language | English |
---|---|
Currency | Australian dollars |
Max Temp Winter | 55ºF |
Max Temp Summer | 75ºF |
Top Sights | Nicholson River Winery, Wy Yung I19 Bushland Reserve and Wy Yung I18 Bushland Reserve |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.