Ich würde sagen ihr solltet euch erst einmal selbst mehr Gedanken darüber machen was ihr überhaupt wollt,soll es ein Camper,Mietwagen oder doch nur öffis werden.Alleine das mach schon einen großen Unterschied über Preis und Route aus.Und das ihr keine Hotels benötigt werde ich mal bezweifeln denn ich glaube nicht das ihr 3 Wochen in Brisbane oder Perth bleiben werdet.
Aber mal so als Anregung
Route 1 von Brisbane hoch nach Cairns Route 2 Brisbane runter nach Melbourne bzw. bis Adelaide wobei das eigentlich schon zu weit wird Route 3 Von Perth aus eine Runde machen Richtung Boulder runter nach Esperance und an der Küste zurück nach Perth.
Vom Klima sollte alles noch machbar sein wobei Route 1 am feuchtesten,Route 3 am trockensten werden könnte und die 2 ein guter Mix ist.
Besorgt euch am besten einen guten Reiseführer, schaut was ihr sehen wollt dann kann man euch auch besser weiter helfen.