Національний парк «Нитмилук» у 224 км від Дарвіна був заснований в басейні річки Кетрін-рівер і водоспадів Едіт-фоллз. Спочатку він навіть називався національним парком «Ущелина Кетрін». Його північна край межує з національним парком «Какаду».

Ущелини річки Кетрін-рівер і навколишній ландшафт мають величезне церемоніальне значення для аборигенів з племені явойн (jawoyn), зберігачів парку. На їх мові слово «нитмилук» означає «місце, де сплять цикади». У парку можна побачити наскальний живопис стародавніх мешканців цих територій.

Дослідити ущелини можна на каное або плоскодонки. У сезон посух ущелини стають ізольованими друг від друга з-за того, що рівень води в річці різко падає.

У 30 км від ущелин, в містечку Кетрін, розташований візит-центр національного парку, в якому можна дізнатися цікаві факти про геології парку, його ландшафтах та історії аборигенів. Тут же можна замовити екскурсійний тур.

Головна визначна пам'ятка парку – глибока ущелина Кетрін, «вирізане» у давніх пісковиках річкою Кетрін-рівер, що бере початок в національному парку Какаду». Воно складається з 13 окремих ущелин з річковими порогами і водоспадами. У періоди посух – зазвичай з квітня по жовтень – річка в ущелині спокійна, це ідеальний час для купання і сплаву на каное. Незважаючи на те, що у річці живуть прісноводні крокодили, які влаштовують собі житла на її берегах, вони безпечні для людини. А ось морські крокодили, які потрапляють у річку під час періоду дощів із-за підйому рівня води, можуть напасти, тому в цей час року купання тут заборонено.

У парку прокладено безліч туристичних маршрутів, починаючи від піших прогулянок по берегу річки і нічних походів і закінчуючи п'ятиденним переходом від ущелини Кетрін до водоспадів Едіт-фоллз. Незабутні враження подарує вертолітний екскурсія – один з кращих способів побачити систему ущелин цілком. 12-хвилинний політ дозволить помилуватися чудовими видами плато Арнхем, а за 25 хвилин можна облетіти всі ущелині Кетрін.