Beach Hotels & Resorts in Waterholes from AU$155
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Waterholes Beach Hotels
Our top choices for Waterholes beach hotels
9.4 out of 10, Exceptional, (394)
"Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road "
Roger
The price is AU$240
includes taxes & fees
12 Jan - 13 Jan 2026
Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
9.4 out of 10, Exceptional, (688)
"Always a great stay. "
Tira
The price is AU$230
includes taxes & fees
27 Jan - 28 Jan 2026
9.8 out of 10, Exceptional, (17)
"Our second stay since opening and will definately stay again and recommend to anyone"
Deb
The price is AU$194
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Russell
The price is AU$359
includes taxes & fees
27 Jan - 28 Jan 2026
8.6 out of 10, Excellent, (43)
"Nice place and old hotel
"
Anna
The price is AU$155
includes taxes & fees
13 Jan - 14 Jan 2026
Maeburn Cottages - Self-contained Lakeside Getaway
Maeburn Cottages - Self-contained Lakeside GetawayMetung
9.4 out of 10, Exceptional, (292)
"wonderfully time ; great place to stay"
Stephen U.
The price is AU$208
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Kelly
The price is AU$323
includes taxes & fees
27 Jan - 28 Jan 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.
Top Waterholes Hotel Reviews
The Moorings at Metung
10/10 Excellent
Mariners Cove at Paynesville Motel & Apartments
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Bairnsdale Historical Museum
- Accor Hotels in Bairnsdale
- Beach Hotels in Bairnsdale
- Boutique Hotels in Bairnsdale
- Business Hotels in Bairnsdale
- Cheap Hotels in Bairnsdale
- Family Hotels in Bairnsdale
- Golf Hotels in Bairnsdale
- Historic Hotels in Bairnsdale
- Hotels with Parking in Bairnsdale
- Hotels with Pool in Bairnsdale
- Lgbt Welcoming Hotels in Bairnsdale
- Luxury Hotels in Bairnsdale
- Pet Friendly Hotels in Bairnsdale
- Spa Hotels in Bairnsdale
- Winery Hotels in Bairnsdale
- Bairnsdale Hotels
- Lgbt Welcoming Hotels in Broadlands
- B&B in Bruthen
- Caravan Parks in Bruthen
- Country House in Bruthen
- Holiday Homes in Bruthen
- Holiday Parks in Bruthen
- Hostels in Bruthen
- Cheap Hotels in Bruthen
- Bruthen Hotels
- Motels in Bruthen
- B&B in Clifton Creek
- Luxury Hotels in Eagle Point
- Beach Hotels in East Bairnsdale
- Cheap Hotels in East Bairnsdale
- Golf Hotels in East Bairnsdale
- Hotels near East Gippsland Rail Trail
- Beach Hotels in Eastwood
- Lgbt Welcoming Hotels in Eastwood
- Eastwood Hotels
- Caravan Parks in Fairy Dell
- Granite Rock Hotels
- Cabin Rentals in Johnsonville
- Caravan Parks in Johnsonville
- Cottages in Johnsonville
- Holiday Parks in Johnsonville
- Johnsonville Hotels
- Motels in Johnsonville
- Villas in Johnsonville
- Beach Hotels in Lucknow
- Boutique Hotels in Lucknow
- Historic Hotels in Lucknow
- Luxury Hotels in Lucknow
- Lucknow Hotels
- Melbourne Hotels
- Luxury Hotels in Metung
- Pet Friendly Hotels in Metung
- Metung Hotels
- Mossiface Hotels
- Apartments in Nicholson
- Caravan Parks in Nicholson
- Holiday Parks in Nicholson
- Nicholson Hotels
- Motels in Nicholson
- Hotels near Nicholson River Winery
- Cheap Hotels in Nungurner
- Apartments in Sarsfield
- B&B in Sarsfield
- Sarsfield Hotels
- Villas in Sarsfield
- Hotels near St Mary's Catholic Church
- Pet Friendly Hotels in Swan Reach
- B&B in Tambo Upper
- Cabin Rentals in Tambo Upper
- Caravan Parks in Tambo Upper
- Cottages in Tambo Upper
- Best Western Hotels in Tambo Upper
- Tambo Upper Hotels