Walks over the sandstone plateau range from one hour to five days and offer spectacular views of the gorge, as well as other landscapes. Some, like the 62 kilometre Jatbula Trail, take in most of Nitmiluk's landscapes - monsoon rainforest, stone country, upland swamp, woodland and river – while the shorter walks may not be quite so varied, but are always spectacular. Mountain Bike trails are also available for the adventurous rider. You can hire canoes at the gorge, or bring your own. Commercially operated cruises of the gorge system are available, as are helicopter flights.

Raging river currents from December to April can restrict activities, but there is always something to do. Swimming and canoeing are generally only activities for June to November, beyond the second gorge. The cruises available vary between the wet and dry seasons. Leliyn (Edith Falls) is another spectacular part of Nitmiluk that is well worth a visit. Leliyn is accessed from the Stuart Highway about 45 kilometres north of Katherine.

Camping and walking in the Park are very popular options and should be booked online well in advance of your visit. Particularly the highly popular Jatbula Trail.