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.
Gregory National Park
The remote and rugged wilderness of the little-visited Judbarra / Gregory National Park will swallow you up. Covering 12,860 sq km, it sits at the transitional zone between the tropical and semiarid regions. The park consists of old cattle country and is made up of two separate sections: the eastern (Victoria River) section and the much larger Bullita section in the west.
Flora River Nature Park
The dams were created as the mineral-rich Flora River deposit calcium carbonate onto roots and fallen branches, creating limestone tufa dams; the effect is a series of pretty cascades. Within Giwining / 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 the 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 Judbarra (Gregory National Park). The Victoria River Roadhouse Caravan Park, west of the bridge, has a shop, a bar and meals ($14 to $32).