Northern NSW to North of Brissie to WA walking. types.

According to Wikipedia there wasn't a road until 1941.

So he would've had to follow the railway line or the telegraph, which probably ran near each other.