Hey Matt, you up Armidale way? My family is originally from up that way. 160+ years worth.
As for the road trip I've done both West and East Coasts and it really depends what you are in to.
The West, west of Geralton is 1000's of Kilometers or pretty much the same. Spectacular Kimberley views and heaps of heat, red dust, road kill and flies.
It can get very repetitive fast! South East of Perth is far more pleasing.
Personally I enjoy being away from the coast.
Each trip is what you make of it.
Bookmarks