Hallo Kostomize,
wenn Sydney unbedingt sein muss (kann ich auch verstehen...ist schon toll, dann aber für 3-4 Tage) würde ich nach Cairns fliegen, unterwegs die anderen gewünschten Zile anschauen auf dem Weg nach Sydney und von dort zurückfliegen. Das passt auch zur Jahreszeit - im Norden anfangen und dann weiter südlich enden. Da Outback alles ist, was ein paar km von der Küste weg ist, sehen sie davon auf jeden Fall auch etwas.
Wenn es richtig viele wilde Tiere sein sollen, ist es der falsche Kontinent ;-). Da kann ich Namibia bzw. Südafrika/Botswana nur empfehlen.
Die meisten (lebenden) Kängurus habe ich in WA (Südwesten, Wälder bei Walepole) gesehen...wegen der Jahreszeit (Nov) auch alle mit Jungen. Auch hier würde sich der Anflug in den Norden und runterfahren nach Perth lohnen. Perth ist übrigens auch eine schöne Stadt...mit "angebautem" Weingebiet.
Viel Spaß beim weiteren Planen
DoNo