Hallo Tanja,
ich denke Ihr habt genug Programm für 4 Wochen, da muss der Felsen nicht unbedingt auch noch reingequetscht werden. Interessanter als nur der Ayers Rock wäre ohnehin die größere Tour ab Alice Springs mit Kings Canyon, Olgas etc., und die dauert auch schon 3-5 Tage, plus An- und Abreise nach Alice. Macht lieber nicht zu viel.
Der Kilometerpass ist eine gute Wahl. Den kann man ja bei Bedarf immer noch punktuell mit Mietwagen ergänzen, wenn Ihr mal für ein paar Tage in die Wildnis wollt. Die Ortschaften an der Ostküste (auch Byron Bay) werden alle von Greyhound angefahren.
LG, Karoshi