Park narodowy "Нитмилук" w 224 km od Darwina został założony w dorzeczu rzeki Katherine river i wodospadów Edith falls. Początkowo był nawet nazywany parkiem narodowym "Wąwóz Katherine". Jego północna krańcu graniczy z parkiem narodowym "Kakadu".

Wąwóz rzeki Katherine river i otaczający je krajobraz mają ogromne ceremonia znaczenie dla aborygenów z plemienia явойн (jawoyn), strażników parku. W ich języku słowo "нитмилук" oznacza "miejsce, gdzie śpią cykady". W parku można zobaczyć наскальную malarstwo dawnych mieszkańców tych terenów.

Zwiedzanie wąwozu można kajakiem lub плоскодонке. W porze suszy wąwozy są od siebie odizolowane, z tego względu, że poziom wody w rzece gwałtownie spada.

W odległości 30 km od jaskini, w miejscowości Katherine, położony jest wizyta w centrum parku narodowego, w którym można dowiedzieć się ciekawych faktów na temat geologii parku, na jego terenie i historii aborygenów. Można tu również zamówić sightseeing tour.

Główne atrakcje parku – głęboki wąwóz Katherine, "wycięcia" w starożytnych песчаниках rzeką Katherine river, sięgającą wstecz aż w parku narodowym "Kakadu". Składa się ono z 13 oddzielnych korytach z речными progami i wodospadami. W okresach suszy – zwykle od kwietnia do października – rzeka w wąwóz spokojna, to idealny czas na kąpiel i stopu na kajaki. Mimo, że w rzece żyją słodkowodne krokodyle, które urządzają sobie w domu na jej brzegach, one nie są groźne dla człowieka. A oto morskie krokodyle, które dostają się do rzeki w porze deszczowej z powodu podnoszenia się poziomu wody, mogą zaatakować, dlatego o tej porze roku, kąpiel tutaj jest zabronione.

W parku znajdują się liczne trasy szlaków turystycznych, począwszy od spacerów brzegiem rzeki i nocnych wędrówek do пятидневным przejściem od wąwozu Katherine do wodospadów Edith falls. Niezapomniane wrażenia daje helikopterowa wycieczka – jeden z najlepszych sposobów, aby zobaczyć system wąwozów w całości. 12-minutowy lot pozwoli podziwiać zapierające dech w piersiach widoki płaskowyżu Arnhem, a w 25 minut można polatać wszystkie wąwóz Katherine.