Wir haben so eine ähnliche Tour vor 3 Jahren gemacht. Wir waren vier Wochen unterwegs, sind mit Emirates geflogen und haben alle Inlandsflüge über Codesharing gebucht, daher waren sie nicht so teuer, außerdem kannst da dann auch auf den Inlandsflügen 30kg Freigepäck mitnehmen. Wir hatte nur in Queensland für 10Tage einen Mietwagen, ansonsten nur Flug. Wir waren im März unterwegs, fand ich eine tolle Reisezeit, da wir erst Ende März in Queensland waren, war die Regenzeit fast rum und es gab keine Probleme.
Ich habe aber die Reise über einen Spezialanbieter für Australien gebucht, da das mit den Inlandsflügen echt kompliziert ist. Vor allem verliert man schnell den Übelblick und wenn man nur so kurz Zeit hat, muss alles gut organisiert sein, damit man vor Ort keine Zeit verliert. Der Reiseveranstalter hat mir alles individuell zusammengestellt. Die Gruppenausflüge, die wir schon vorher gebucht hatten, waren alle in Kleingruppen. Ich hatte Hotels, einige Ausflüge, Mietwagen und Flüge alles schon von D aus gebucht. War vor Ort kein Stress.
Ich würde vor allem raten am Uluru keine Tour auf eigene Faust zu machen, sondern das in einer Gruppe zu machen. Wir sind von Sydney nach Ayers Rock direkt geflogen, dann eine Gruppentor mit Uluru und Kings Canyon und dann weiter von Alice Springs nach Cairns.