De hoofdattractie van dit grote gebied is ongetwijfeld de beroemde Nitmiluk (Katherine Gorge). In Katherine en haar omgeving kun je heerlijk vissen, genieten van de prachtige natuurwonderen en interessante geschiedenis. Het gebied loopt van de Golf van Carpentaria tot de rand van West Australië. Ongeveer 300 kilometer ten zuiden van Darwin, ligt de stad Katherine aan de oevers van de Katherine River.
Deze stad heeft haar naam te danken aan de ontdekker John McDouall Stuart, die de plaats vernoemde naar de dochter of één van zijn sponsoren van de expeditie. Het gebied kreeg de nieuwe naam Nitmiluk toen de Aboriginals in 1989 zeggenschap kregen over de naam.
De Katherine River stroomt door 13 verschillende kloven die allemaal hun weg banen door het Arnhem Land Plateau. U kunt hier kanoën, cruisen en zwemmen tussen de kliffen en de mooie zandstrandjes. Ook kunt u de indrukwekkende Aboriginal kunst tegen de rotswanden bekijken.