MY brother and i rode our Harleys around, taking the route that Boxhead explained (give or take a few deviations..
)
His Fat Boy needed an extra 5 litres of fuel only. I think the largest distance b/w fuel stops was about 300km.
A lot of fun, and i recommend it to all. Watch the Drop Bears in QLD though
cheers.