Airnorth flies from Alice Springs to Katherine 3 times a week. Alternatively, Great Southern Rail - The Ghan operates a train from Alice Springs to Katherine once a week. Tickets cost $270 - $600 and the journey takes 15 h.
From Alice Springs taxi to Alice Springs airport, fly to Katherine airport, then taxi to Katherine. 3 h 49 min $620. From Alice Springs train to Katherine then taxi to Katherine. 15 h 7 min $588. From Alice Springs bus to Katherine. 17 h 40 min $155. From Alice Springs drive to Katherine. 10 h 36 min $128.