If ya want to see ****** all for miles ,either way will do.
Depends on time ,if you want to get there quick,head to Kalgoorlie and turn right.Think only a few kilometers unsealed,but a faster way to Pt Hedland which is only about 8 hours short of Broome.
If you plan to return to Melbourne why not do the circle.
Time of year depends to----up until late april theres a good chance you can get stranded in the Kimberleys.The southern route would be cooler as well.
One thing is for sure ,once you get to Broome,especially if its in winter,theres no way you will want to go back to Melbourne and freeze ya bollocks off
Not how much fuel you have-------how much money.Fuel on Nullabour can reach $1.25 a litre and rising ,while up west coast at present is around $1.15.
Cant see via Alice being any cheaper