Klingt für mich ziemlich stressig. Unterschätze die Entfernungen nicht. Auf den Outbackpisten bist du oft langsam (er) unterwegs und du willst ja auch nicht die meiste Zeit im Auto verbringen.
Schon mit einer Tour von Perth nordwärts bis nach Exmouth und zurück kannst du locker 2 Wochen füllen, denn auch auf dem Weg gibt es genug Sachen die sich für einen Halt lohnen.
Zu Perth/ WA:
In Perth selbst vll einen Tag nach Rottnest Island und die Quokkas anschauen, eine Tour durch die Innenstadt, abends nach Northbridge, evtl. an den Strand (Cottelsloe Beach) dann erst ein bisschen durch die Weinregion Margaret River direkt oberhalb von Perth, dann am Surfers Point (bei Margaret River) einen Stop, zu den Pinnacles, Charles Knives Canyon, Schnorcheln in Coral Bay, Cape Range National Park etc.

Also ich halte das Programm für sehr ambitioniert, oder willst du nur zum Tauchen/ Schnorcheln nach DU?

Perth sollte im September schon ganz brauchbar sein, es regnet nicht mehr so viel, wird aber nachts noch relativ kalt. Sobald du weiter nach Norden kommst wird es noch wärmer und freundlicher, selbst im Juli/ August kann man es dort sehr gut aushalten.

Zu Sydney/ Brisbane kann ich leider nichts sagen.