Sonnenschein, da hast du dir aber viel vorgenommen. Alles wird in 4-5 Wochen nicht machbar sein. Bei deiner Planung darfst du nicht vergessen, dass ab ca. Dezember in Queensland und im Kakadu Nationalpark Regenzeit ist. Wobei man nicht mehr exakt vorhersagen kann, wann es losgeht. Wenn du Silvester in Sydney verbringen willst, unbedingt rechtzeitig ein Zimmer besorgen, denn natürlich ist dann dort Hochsaison.
Zu den Unterschieden Nationalpark Ayers Rock und Kakadu Nationalpark: Unterschiedlicher kann es gar nicht sein! Der Ayers Rock/Uluru liegt mitten im Outback, rundherum ist rote Erde mit Gebüsch. Wenn ihr dort schon hinfliegt, solltet ihr euch unbedingt auch die Olgas anschauen, die mindestens genau so interessant sind. Es ist heiss, nachts kühlt es sich aber ab und die Luft ist trocken. Im Sommer muss man mit einer Fliegenplage rechnen. Dagegen kann man sich mit einem Fliegenhut schützen. Ich war 2 x dort, allerdings im Mai, und finde den Ayers Rock und auch die Olgas sehr beeindruckend, besonders beim Sonnenuntergang.
Kakadu Nationalpark ist tropisch, hohe Luftfeuchtigkeit. Während der Regenzeit sind viele Straßen gesperrt. Wir waren dort 2013 im Mai und selbst zu dieser Zeit waren noch nicht alle Straßen wieder freigegeben. Aber die Natur ist sehr beeindruckend. Du findest dort Regenwald, Flüsse und Wasserfälle. Mindestens genau so gut hat mir der Litchfield Nationalpark gefallen. Aber deine Reisezeit ist nicht optimal für diese Gegend.
Mein Vorschlag wäre: Startet in Queensland und fahrt die Ostküste runter, entweder bis Brisbane oder bis Sydney. Magnetic Island, besonders aber die Whitsundays und Fraser Island auf keinen Fall auslassen. Ab Sydney könntet ihr direkt zum Ayers Rock fliegen. Da drei Tage einplanen und von dann evtl. von dort nach Melbourne fliegen und die Great Ocean Road abfahren. Für Melbourne reicht 1 Tag, ist meine Meinung. Oder zurück nach Sydney und ab Sydney bis Adelaide fahren. Das ist eine sehr schöne Strecke, die wir in umgekehrter Richtung abgefahren sind. Könnte bei eurem Zeitrahmen aber auch knapp werden. Tasmanien würde ich auslassen, das schafft ihr zeitlich nicht. Die Entfernungen in Australien werden oft unterschätzt.
Viell. hilft dir das schon ein wenig weiter.



Bin ganz der Meinung deiner holden Gattin. 
