Nhulunbuy was an electoral division of the Legislative Assembly in Australia's Northern Territory. It was first created in 1974, and is named after the remote town of the same name. Nhulunbuy is a rural electorate on the Territory's northeast coast, covering 113,600 square kilometres and taking in the towns of Nhulunbuy, Galiwinku, Yirrkala and Gapuwiyak. There were 5,895 people enrolled in the electorate as of August 2016.