Hallo Alikess,
wir haben die Fahrt mit dem Ghan schon gemacht, allerdings von darwin nach Alice. Die Fahrt dauert 26 Stunden. Für gut 4 Stunden hält der Zug in Katherine, von dort kannst du eine Tour Tour zum Gorge mit Bootsfahrt machen. Die Tour war toll. Den Gold Service kann man nicht mit den Luxuszügen alla Orient Express vergleichen. Eigentlich ging die Zeit an Bord schon recht schnell vorüber und war auch kurzweilig.
Bei der kurzen Zeit für die Ostküste würde ich an eurer Stelle Fraser nur für einen Tag besuchen. Es gibt doch noch viel mehr dort zu erkunden und die wichtigsten Pkt. hat man auch an einem, zwar langen, Tag gesehen.
Von allzuvielen Orten gibt es keine Flüge direkt zum Ayers Rock, allerdings gibt es Zubringer von Alice aus. Der Flughafen Ayers Rock macht erst um 9 Uhr auf und schließt spätestens bei Sonnenungergang.
@royalplanet: mit deinem letzten Satz meintest du vermutlich die Gegend nördlich von Cairns und nicht Darwin, oder? Nördlich von Darwin gibt es nur Salties 
Gruß
Frank