Nhulunbuy (/nuːlənbaɪ/) is a town and locality in the far north of the Northern Territory of Australia. Founded on the Gove Peninsula in north-east Arnhem Land when a bauxite mine and deep water port were established in the late 1960s, the town's economy largely revolved around its alumina refinery until it closed in May 2014.
In the 2021 census, the locality of Nhulunbuy had a population of 3,350 people.
Arnhem Land is a historical region of the Northern Territory of Australia. It is located in the north-eastern corner of the territory and is around 500 km (310 mi) from the territorial capital, Darwin. In 1623, Dutch East India Company captain Willem Joosten van Colster (or Coolsteerdt) sailed into the Gulf of Carpentaria and Cape Arnhem is named after his ship, the Arnhem, which itself was named after the city of Arnhem in the Netherlands.
The area covers about 97,000 km (37,000 sq mi) and has an estimated population of 16,000, of whom 12,000 are Aboriginal and Torres Strait Islander people. Two regions are often distinguished as East Arnhem (Land) and West Arnhem (Land). The region's service hub is Nhulunbuy, 600 km (370 mi) east of Darwin, set up in the early 1970s as a mining town for bauxite. Other major population centres are Yirrkala (just outside Nhulunbuy), Gunbalanya (formerly Oenpelli), Ramingining, and Maningrida.