Nhulunbuy sits on the Gove Peninsula in north-east Arnhem Land, a remote coastal base for exploring East Arnhem Land with respect for Yolngu Country and local conditions. White-sand beaches, cultural experiences and outdoor recreation are part of the region, but access planning is essential. Tourism NT has current Nhulunbuy and Gove travel information. (opens in a new tab)

Flying via Gove-East Arnhem Airport is a common arrival option. Road travel through Arnhem Land is long and largely unsealed, and permits are required for travel through Aboriginal land. Confirm permits, road conditions, bookings and local guidance before departure.

Sources last validated: 2 September 2026.