Arnhem Land is made up of 91,000 square kilometres of unspoiled wilderness bordered by Kakadu National Park, the Arafura Sea and the Gulf of Carpentaria. Travellers wishing to visit Arnhem Land must obtain a permit in advance from the Northern Land Council. Alternatively, many organised tours visit the region, and in these cases a permit is usually organised by the tour operator. Arnhem Land is rich in culture and features a diverse landscape characterised by wild coastlines, towering escarpments, savannah woodlands and wetlands teeming with wildlife. The park protects wetlands of international importance and provides a habitat for abundant wildlife, including crocodiles, dugongs, nesting turtles and migratory birds. Gunbalanya, one of the first stops east of Kakadu National Park, is an Aboriginal community where indigenous artists gather at the Injalak Art and Craft Centre. An open day is held in Gunbalanya usually during July, when travellers can visit freely and enjoy the cultural activities without a permit.
The town of Nhulunbuy is located on the Gove Peninsula, approximately 600 kilometres east of Darwin. It is a major service centre, providing accommodation and supplies, and offers spectacular beaches and great fishing.
There are many areas of historic significance including the ruins of an early European colony at Victoria Settlement in Garig Gunak Barlu National Park on the secluded Coburg Peninsula and the Black Point Cultural Centre which displays Aboriginal, Macassan and European histories of the area.