As above purchase a ticket on Qantas or Virgin Blue or take the train
Can get off the train at Alice and go out to Ulura / Ayres Rock for a few days

Another idea:-
AKL-MEL-PER-BNE-DRW 7341 miles
AKL-BNE-PER-DRW-ADL 6941 miles
AKL-BNE-PER-DRW-BNE 7089 miles

This gets you to Adelaide so you only have to purchase ADL-SYD
Darwin has been an expensive place to get to / from
ADL-MEL-SYD-BNE is the main routes in Aust, has Virgin in competition so is less expensive and more frequent flights
Also MEL/SYD-PER is usually less expensive than MEL/SYD-DRW and I think has a more frequent service.
There is also (or will be) as CBR (Canberra)-PER flight

(AKL-BNE-PER-DRW-BNE added )



[This message has been edited by Mwenenzi (edited Dec 09, 2003).]