Hema maps is a good idea. But they are not always up to date - Few places such as rural stations have been abandoned (e.g. Yamarna on the Anne Beadell hwy or Yallata roadhouse) and you might not get fuel there anymore. Better to check ahead.
The map will also show/indicate areas where you will need a permit to travel into/through, especially aboriginal tribal land.
You will need cash and cards - plenty of rural areas now have 24hr self-help fuel stations which will only work with cards. And the power outage/coms problem situation is a real threat- met a bloke once at one of the Nullarbor roadhouses who has been stranded there for a few hours- no cash so he couldn't pay and the card machine was offline. And fuel in rural areas can exceed $2/litre - make sure you have at least double of whatever your bike/car can take.
Good news - Australia is great for free camping. Even in the denser populated areas, there are plenty of free camping. So you don't have to spend mega bucks on accommodation, because that is very expensive in Australia compared to other places. Don't be surprised to get ripped $100+ .night at a roadhouse for a bad mattress, cold water shower and paper-thin walls.
__________________
Squily
|