Boulia is about 150NM North of Birdsville. The Boulia Pub (Australian Hotel) has motel style accommodation at the back, as well as pub style accommodation upstairs. Good food too, and a 5-10 mins wlak from the airport.
Bedourie is about 100nm North of BDV. About a 10-15 min walk into town. best place to stay is the Simpson Desert Oasis motel. New, Clean and food and drink there too. .... DON'T stay at the pub! very ordinary.
Just south of Bedourie is GLENGYLE station.
NNW of Bedourie is Sandringham station.
dunno about staying at any of these places.
good luck.
North of BDV by about 350NM is Mt ISA!!!!!