We have just completed an early spring (Australia), fully loaded tour by backroads and bikeways from Canberra to Melbourne.
1000 km 15 days on my Thorn Sherpa which behaved beautifully the whole way on some very testing surfaces.
The route crossed the high Snowy-Monaro region and then down the Gippsland coast and via Phillip Island into Melbourne.
We used the remote Barry Way and Snowy River Road to get across the divide.
A very enjoyable ride. Very little traffic the entire way.
This is an ideal Thorn Sherpa ride. It has a bit of everything along the way.
A full route description, photos, references, accommodation list etc are available in this journal.
http://www.crazyguyonabike.com/doc/laketolake