Die Ortschaft Katherine , ca. 310 km südöstlich von Darwin, liegt im so genannten »Niemandsland«, dem Never Never Land . Dieses Pioniergebiet wurde durch das Buch We of the Never Never der Schriftstellerin Aeneas Gunn bekannt. Hier liegt das Zentrum der Rinderzucht des Landes. Die Herrenhäuser Old Elsey und Springvale erinnern an die ersten Siedler und Gründer der Stadt. Katherine Gorge, 30 km nordöstlich, ist eines der größten Naturwunder Australiens. Eine atemberaubende Bootsfahrt führt durch die bis zu 100 m tiefen Schluchten. Jede der 13 Schluchten hat faszinierende Felsformationen und steile Felswände über kühlem blauen Wasser. Markierte Wanderwege führen durch die interessantesten Teile des Parks. Schwimmen, Kanufahrten, Bootsfahrten und Hubschrauberflüge sind möglich. Unterkunftsmöglichkeiten aller Art, auch Campingplätze, stehen in der Ortschaft und im Nationalpark zur Verfügung.