The town was built in the early 1970's to service a bauxite mine and alumina refinery, operated by Alcan. However it has also assumed a role as a centre for service provision toArnhem Land. Its isolation has meant that its natural attractions have had little visibility in the mainstream tourist market.
Nhulunbuy is often referred to as "Gove", however Gove is actually the peninsula on which the town is located.
Daily Qantas and Flight West jet flights operate from Darwin and Cairns to Gove Airport (GOV), approximately 13km from the town centre.
There is only one road into Nhulunbuy. It is a gravel road and only accessible during the dry season (April to September). It is only accessible by four wheel drive and permits are required. Seek advice on this before traveling.
Note: The town is surrounded by land that is under the control of the local Aboriginal landowners, the Yolngu. Permits are required to enter Yolngu land.
During the wet season a proper 4WD should be used to get to some of the camping spots.
The beaches here are absolutely spectacular, Beautiful sand and water that you can swim in most of the year, Always being cautious about sharks, etc.
Bush here is great as well. Beautiful Animals, and types of plants you see all along the way to the spectacular waterholes. Clear Prestine water.
Accommodation is limited. The '''Walkabout Lodge''' [http://www.walkaboutlodge.com.au/] is the primary accommodation for tourists.