Waterholes Travel Guide
Tourist Guide
Visit Waterholes
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is AU$220 per night from 7 Oct to 8 Oct
AU$220
7 Oct - 8 Oct
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (732 reviews)
"Great location, im coming back."
Reviewed on 24 Sept 2026
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
The price is AU$188 per night from 11 Oct to 12 Oct
AU$188
11 Oct - 12 Oct
includes taxes & fees
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Krowathunkooloong Keeping Place ...
9.8/10 Exceptional! (51 reviews)
"The hotel opened recently very clean room and it’s fully contained with washer and dryer clean sheets and spacious"
Reviewed on 28 Sept 2026
Bairnsdale International
355 Main Street Bairnsdale VIC
The price is AU$163 per night from 10 Oct to 11 Oct
AU$163
10 Oct - 11 Oct
includes taxes & fees
Stay at this business-friendly hotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
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.
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Krowathunkooloong Keeping Place ...
9.8/10 Exceptional! (51 reviews)
"The hotel opened recently very clean room and it’s fully contained with washer and dryer clean sheets and spacious"
Reviewed on 28 Sept 2026
Maeburn Cottages - Self-contained Lakeside Getaway
Metung VIC
Stay at this golf cottage in Metung. Enjoy a garden, laundry facilities and patios. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (322 reviews)
"Only stayed one night. Dorothy was a lovely, friendly host who met us on arrival and gave us a good tip for where to get our evening meal which we followed and had a great meal (Cafe Chez Joe). The property was functional and clean and was ideal for an overnight stay."
Reviewed on 28 Sept 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (228 reviews)
"The setting was lovely although the outside tables and chairs were covered wlth bird poo so we couldn’t use them until the next day when a lovely staff came and cleaned up . We booked wlth another couple from overseas and I booked for 2 rooms . The ad is misleading - I didn’t realise I had booked ..."
Reviewed on 31 Aug 2026
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.
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- East Gippsland Rail Trail
- Koala Trail
- Kings Cove Metung Golf Course
- Stony Creek Trestle Bridge
- Nicholson River Winery
- Nicholson St. Gallery
- Bairnsdale Aquatic and Recreation Centre
- Paynesville Maritime Museum
- St Mary's Catholic Church
- Bairnsdale Historical Museum
- McLeod's Morass Wildlife Reserve
