The other problem with Australia is once you are outside the main citys there is not much in the way of Bike shops,food or water so take a few tubes and tyres with you 800km between bike shops is normal.
Adelaide to Perth is around 2500 km between Bike shops