Hallo zusammen,
also wenn es über Alice Springs geht halte ich eine Tagestour zum Uluru vielmehr für eine Tort(o)ur... 
Wir sind damals auch drei Tage unterwegs gewesen mit einer kleinen Gruppe im Bus. Haben dann auch gleich noch die Olgas sowie den Kings Canyon besucht, wobei mir letzterer mehr Spaß gemacht hat. War einfach ein guter Tag und wir hatten Spaß mit der Gruppe.
Übernachtet haben wir die erste nacht in einem Zeltcamp beim Uluru, die zweite Nacht dann in ner Art Bauwagen-Camp am Kings Canyon. Erinnere mich bis heute noch an diesen geilen Sternenhimmel, den wir in dieser Nacht sehen durften. Habe mir das bis dahin nicht so vorstellen können, aber es war definitiv anders als im (auch nachts) lichtdurchfluteten Europa...
Die Fahrten im Kleinbus zum Uluru und zurück waren hingegen eher anstrengend. Wir hatten einen Tourguide, der andauernd "I come from a land down under" gespielt hat. Anfangs hat das gut gepasst in der Fahrt durchs Outback. Irgendwann hat´s dann genervt und wir mussten den Typen mit Vegemite ruhig stellen... 
Hach, das war schon geil alles damals. Genießt es...
Grüßle
Flo
P.S. Ab Cairns würde ich zum Mietwagen raten, wenn ihr etwas autonom sein wollt und Ihr Euch den Linksverkehr zutraut. Ich fand das auf jeden Fall besser und es war alles auch ganz easy. Wir haben uns direkt am Flughafen einen günstigen 4WD gemietet. Ging ohne Vorreservierung innerhalb von fünf Minuten zu günstigen Konditionen...