Try these:
Tibooburra and stay at The Granites Motel
Hungerford (QLD Border) and stay at the Royal Hotel
Noccundra Hotel (QLD) and stay at the pub
Eulo (QLD) and stay at the Eulo Queen Hotel
Cameron Corner and stay at the Corner Store (check your insurance first as it can be a challenging strip if 4WD are on the road on late final)
The list is endless in NSW and elsewhere. I've been doing what you do for lots of years and I have never been disappointed with anywhere I stay. Just don't take a city attitude with you.