Du solltest auf keinen Fall im europäischen Winter von Adelaide bis Perth fahren. Es ist viel zu heiß.
Wenn du unbedimgt radeln willst, empfehle ich Sydney-Melbourne-Tasmanien. Wobei ich persönlich Sydney-Melbourne auch nicht fahren würde - relativ viel Verkehr.