[Clewza313]

Based on the map, it looks like he walked along Highway 1, which also avoids the Kimberleys and the Top End.

https://en.wikipedia.org/wiki/Highway_1_(Australia)