Wen Du mal Wind und Australia bei Google eingibst, hast Du Seiten für tagesaktuelle Windinfos und generelle, z. B. die:

http://www.bom.gov.au/climate/averages/wind/wrselect.shtml

Du wirst also wahrscheinlich häufig Seiten/Rückenwind haben.
Für diese Jahreszeit solltest Du sehr viel Wasser dabei haben...

Empfehle Dir eher, die Strecke Melbourne-Sydney nicht zu radeln und statt dessen zwei Wochen in Tasmanien zu verbringen...