Waterholes
Travel Guide
Visit Waterholes

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$135 nightly
The price is $149 total per night from Oct 18 to Oct 19
$149 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (732 reviews)
"Great location, im coming back."
Reviewed on Sep 24, 2026

Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
$118 nightly
The price is $130 total per night from Oct 16 to Oct 17
$130 total
Oct 16 - Oct 17
Total with taxes and fees
Book a stay at this luxury aparthotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Krowathunkooloong Keeping ...
9.8/10 Exceptional! (52 reviews)
"Room was clean the only downside was body wash was empty and had not powder for the washing machine"
Reviewed on Oct 2, 2026

Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Oct 24 to Oct 25
$110 total
Oct 24 - Oct 25
Total with taxes and fees
Book a stay at this business-friendly hotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
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
Book a stay at this luxury aparthotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Krowathunkooloong Keeping ...
9.8/10 Exceptional! (52 reviews)
"Room was clean the only downside was body wash was empty and had not powder for the washing machine"
Reviewed on Oct 2, 2026

Maeburn Cottages - Self-contained Lakeside Getaway
Metung VIC
Book a stay at this golf cottage in Metung. Enjoy a garden, laundry facilities, and patios. Our guests praise the helpful staff in our 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 Sep 28, 2026

Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free WiFi, 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 Aug 31, 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.
