I've been playing around with some maps.

First a map of Australia. Arnhemland is right at the Top of Australia, centrally placed and at the Eastern Top corner of the Northern Territory.

A closer-up view of the Eastern map of Arnhemland. Gove Peninsula is the very North-Eastern tip. A wild place, not many roads there.