Mir wäre es im Süden bis auf Tasmanien viel zu heiß.
In der Gegend Sydney und Melbourne würde ich auch nicht radeln wollen, zu dicht besiedelt. Falls du mit Hitze gut klar kommst, wäre eventuell eine Rundtour ab Perth etwas: Perth-Coolgardie-Esperance und dann an der Küste zurück. Ist abwechslungsreich und nicht überlaufen. Richtung Coolgardie versuchen möglichst Nebenstrecke zu fahren.

Du siehst: Outback, Riesenmine, Meer, Strand.

Oder ab Perth die 40 und den Wave Rock angucken, dann nach Süden zum Meer.

Bei Denmark gibt es ein Inlet mit Riesenrochen, die ihre "Flügel" aus dem Waser stecken. Großartiges schauspiel, dort unbedingt auf einen Steg gehen, dann gehen sie von Fütterung aus und nähern sich.