Cheap Hotels & Resorts in Waterholes from AU$79
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Waterholes Cheap Hotels
Our top choices for Waterholes cheap hotels
9.2 out of 10, Wonderful, (550)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Lionel
The price is AU$152
includes taxes & fees
7 Jan - 8 Jan 2026
8.8 out of 10, Excellent, (700)
"Every thing was clean and nice"
Deborah
The price is AU$79
includes taxes & fees
16 Jan - 17 Jan 2026
8.8 out of 10, Excellent, (335)
"Breakfast could open earlier on the weekend "
Peter
The price is AU$158
includes taxes & fees
10 Jan - 11 Jan 2026
10.0 out of 10, Exceptional, (32)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Rosemary
The price is AU$230
includes taxes & fees
28 Jan - 29 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
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.2 out of 10, Wonderful, (1002)
"Spacious room, very comfortable beds and modern bathroom complimented by great service"
David
The price is AU$149
includes taxes & fees
30 Jan - 31 Jan 2026
8.8 out of 10, Excellent, (590)
"Great motel, well ran and very clean.
Good central location. "
Marlin
The price is AU$146
includes taxes & fees
9 Jan - 10 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
Bairnsdale Tanjil Motor Inn
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