The Nitmiluk (formerly Katherine) Gorge is one of the best sights of the region - only a short drive from Katherine town.  There are several options for seeing the gorge, including canoeing, walking or boating.  The Nabilil Dreaming Sunset Dinner Tour is particularly recommended.

Every drive to Katherine should involve a stop at Edith Falls.  It is a short drive off the Stuart Highway, but well worth while.  Walk to the upper pool and prepare yourself for a dip in the pure, cool waters.  Whatever you do, make sure you get in the water.   The walk over the bridge will feel long but stay with it and wear runners if you can (though things are usually fine as well).

About half an hour out of Katherine, the Cutta Cutta Caves are worth a look. Inside the caves you may see sparkling limestone formations of stalactites and stalagmites and five different species of bats including the rare ghost and leaf-nosed bats.

This is our recommendation for accommodation in Katherine.  It is out near the gorge and a convenient place to sight see from.  There are some very comfortable glamping options as well as more budget friendly cabins.

Nitmiluk Cabins is another option for accommodation at the gorge.  They are fine, but if you were thinking of staying at the gorge camping will be more fun and better value for money.

A food truck worth noting, the Black Russian Caravan Bar does a good coffee, delicious pastry and an impressive toastie.  Outside of the information centre, it is a place worth going for a bite.