An der Westküste ist bis Broome im Norden "Dry/Wet" egal, was da zählt, ist die Hurrican-Saison und Temperaturen. Als Radler sind außerdem die vorherrschenden Windrichtungen sehr wichtig. Hier kann man danach schauen:
http://www.bom.gov.au/climate/averages/wind/selection_map.shtml

Welche Route möchtest du fahren?
Falls du eventuell im Dezember/Januar Zeit hast, empfehle ich Tasmanien. Abwechslungsreich auf relativ kleiner Fläche (immerhin schon so groß wie Bayern). Allerdings sollte man Tage für Wanderungen einplanen.
Auf der Strecke Perth-Darwin gibt es im Vergleich zu den Entfernungen relativ wenige Attraktionen.

Intersssant finde ich in Western Australia z.B. eine Rundtour ab Perth in Richtung Süden.