This is far from a birding lodge but if you are doing a long trip through the Outback, Leonora is a pleasant place to stop over. Some people may raise an eyebrow at the idea of staying at pub accommodation but that’s pretty much all that is available in these smaller towns. That’s not a bad thing, the locals are usually pretty friendly and enjoy talking to tourists. You do want to get a room as far away from the actual pub though to avoid noise and also try to avoid staying overnight on a weekend when the pub will be open later.
The Leonora White House Hotel is a historic building built around 1902 and does have loads of character.
Rooms are small and bathrooms are shared. They do have tv and you can get meals at the bar at reasonable prices. Go there with realistic expectations and you should enjoy the overnight stay.
More information on this place and other Leonora accommodation.
While you are here, why not visit the old Goldfields “ghost town” of Gwalia? It’s only a few minutes drive and a great look back at history!