Waterholes

Travel Guide

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Mar 27 to Mar 28
CA $140
CA $153 total
Mar 27 - Mar 28
includes taxes & 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 ...
Bairnsdale International
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is CA $129 per night from Mar 13 to Mar 14
CA $129
CA $143 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions Bairnsdale Historical Museum ...
8.8/10 Excellent! (607 reviews)
Staff was excellent. Room was clean. Room was dark. Traffic noise was bad.

Reviewed on Feb 19, 2026

Mitchell on Main Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is CA $205 per night from Mar 10 to Mar 11
CA $205
CA $226 total
Mar 10 - Mar 11
includes taxes & 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! (701 reviews)
Very comfortable and clean. Short stroll to town. Thanks for having us.

Reviewed on Feb 27, 2026

Mariners Cove at Paynesville Motel & Apartments
See all 233 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.
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
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 Nicholson St. Gallery ...
9.8/10 Exceptional! (31 reviews)
Room was excellent, check in easy.

Reviewed on Feb 22, 2026

Quest Bairnsdale
Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway

Metung VIC
Stay at this cottage in Metung. Enjoy a garden, laundry facilities, and patios. Our guests praise the helpful staff in our reviews. Popular attractions Metung ...
Maeburn Cottages - Self-contained Lakeside Getaway
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
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! (215 reviews)
Relaxing and quiet. Very nice stay!

Reviewed on Dec 29, 2025

Captains Cove Waterfront Resort
See all 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.

Explore a world of travel with Expedia