Keep River National Park
The remote Keep River National Park is noted for its stunning sandstone formations, beautiful desolation and rock art. Pamphlets detailing walks are available at the start of the excellent trails. Don't miss the rock-art walk (5.5km return, two hours) near Jarnem, and the gorge walk (3km return, two hours) at Jinumum. The park entrance is just 3km from the WA border.
Flora River Nature Park
The irradescent bue-green water of the mineral-rich Flora River precipitates calcium carbonate onto roots and fallen branches creating limestone tufa (spongy rock) dams; the effect is a series of pretty cascades. Within Flora River Nature Park there's a camping ground at Djarrung with an amenities block. The Flora River has crocs, so there's no swimming.
Victoria River Crossing
The red sandstone cliffs surrounding this spot where the highway crosses the Victoria River (194km west of Katherine) create a dramatic setting. Much of this area forms the eastern section of Gregory National Park. The Victoria River Roadhouse Caravan Park, west of the bridge, has a shop, bar and meals ($12 to $29).