Waterholes Travel Guide

Tourist Guide

Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
The price is AU$188 per night from 22 Feb to 23 Feb
AU$188
22 Feb - 23 Feb
includes taxes & fees
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Nicholson St. Gallery and Bairnsdale ...
9.6/10 Exceptional! (29 reviews)
Nice clean new modern hotel, friendly staff on check in, rate was good, my only gripe is bed was not to my comfort, I like plush, but overall a good stay.

Reviewed on 1 Feb 2026

Quest Bairnsdale
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is AU$140 per night from 15 Feb to 16 Feb
AU$140
15 Feb - 16 Feb
includes taxes & fees
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and room service. Popular attractions Bairnsdale Historical Museum and Nicholson ...
8.8/10 Excellent! (604 reviews)
Lovely place. Convenient to my Dads nursing home, will stay again when we visit him.

Reviewed on 11 Jan 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 AU$230 per night from 11 Feb to 12 Feb
AU$230
11 Feb - 12 Feb
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.2/10 Wonderful! (697 reviews)
Clean, hygienic, spacious, comfy mattress. Very good place to stay for a night.

Reviewed on 3 Feb 2026

Mariners Cove at Paynesville Motel & Apartments
See all 245 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
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Nicholson St. Gallery and Bairnsdale ...
9.6/10 Exceptional! (29 reviews)
Nice clean new modern hotel, friendly staff on check in, rate was good, my only gripe is bed was not to my comfort, I like plush, but overall a good stay.

Reviewed on 1 Feb 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 their reviews. Popular attractions Metung ...
9.4/10 Exceptional! (280 reviews)
Yes to both questions.

Reviewed on 31 Jan 2026

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 Wi-Fi, 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 29 Dec 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.