For some alternatives, checkout the Comfort Inn Mitchell on Main and the Bairnsdale Kansas City Motel. They are 20 kilometres and 20 kilometres respectively from the center. If these two don't meet your needs, try the Riversleigh, an Ascend Member or the Bairnsdale Town Central Motel.
The nearby localities of Lucknow and Bairnsdale are certainly worth seeing. Lucknow is 19 kilometres to the south of Waterholes, while Bairnsdale is 20 kilometres to the south. Lucknow hotels are the Dalfruin B&B and Mitchell River Tavern. The Travellers Rest Motel and Bairnsdale Riverside Holiday Park are some of the options in Bairnsdale.
Albury Airport is the most convenient airport, and is 190 kilometres away from the centre of Waterholes. Conveniently located hotels on Wotif include the Comfort Inn & Suites Georgian and the Best Western Meramie Motor Inn.
Hotels in Waterholes start at AU$73 per night. Prices and availability subject to change. Additional terms may apply.