Explore details about location Arnhem Highway. Arnhem Highway is a location situated within the Northern Territory alongside other areas such as Valley of the Winds walk, Perkins Road, Ragonesi Road.