Coming back from BV, fuel stops are .... Eucla ... About 10c cheaper than BV @ 1.78, then Caiguna @ 1.88, then Norseman @ 1.46, then Southern Cross @ 1.43. These prices are all for 91 as that is all I generally use in the ST1100. Accommodation was $70 for budget motel at Eucla. No heater or air con and no facilities at all. Just a bed with close walk to toilet block and $1 coin operated showers. Balladonia (which we used on the way out) was $140 for a 3 bed room. Bill and Hoffy had to pay as an extra person at i think $15. Coolgardie is generally next stop after Eucla (about 800km) and i paid $125 for a single bed room with 1 queen size bed. Bill and Hoffy paid i think $140 for queen and single room.
From there easy day to Perth.
Hope this helps. East of the border I have no idea. :-)