Dit park is in het bezit van de Jawoyn Aboriginals en heeft een oppervlakte van maar liefst 292.800 hectare. Hier kan je spectaculaire zandsteenformaties, brede valleien en vele culturele sites bezoeken. De diepe kloof die door de Katherine River werd uitgeslepen is de hoofdattractie van het park.
Om de wonderen van het Nitmiluk National Park te kunnen bewonderen werden er verschillende tours en faciliteiten aangelegd. Er zijn verschillende boottochten, gaande van 2 uur lang tot een halve dag, die je door de verschillende fjorden voeren.
Misschien nog spectaculairder is het park vanuit de lucht bekijken in een helikopter. Een van de vluchten duurt 12 minuten en neemt je zelfs mee tot aan de zesde kloof waar je een spectaculair uitzicht over het Arnhem Land Plateau krijgt.
Buiten varen en vliegen kan je er natuurlijk ook wandelen. Er zijn meerdere wandelpaden aangelegd. De fascinerende geologie wordt aangevuld met rotstekeningen van de aboriginals, een indrukwekkende ervaring.