Hay Monstagirl
Wow that is a long..... long...... long..... ride LOL
you will see a lot of the East coast of Oz
There are just so many good roads between Victoria and Queensland , I regularly ride down from Sydney to Phillip Island to watch the Moto GP and there are some stunning roads through the Alpine National park The Boning Hwy etc
great Pubs to stay in or even amazing places to camp.
There are a number of books available that list the best riding roads in Oz I would recommend you pick one up.
Be mindfull of the wildlife Kangaroo's are out at dawn and dusk and some roads at that time are like playing Russian roulette and also Wombats which are the size of Pit bull but with real short legs hitting one of those would be like running into a wheelbarrow full of concrete , that said I have never hit one so its kind of like sharks you would be very unlucky to be eaten. LOL
From Melbourne to Sydney down properly is a three day ride if you keep off the Hwy from Sydney to Cairns at the GBR
could take you up to a week with many a by pass such as the Oxley Hwy out west to Walcha and many many other great open country roads.
Start planning now , Im jealous

Dez