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 (43,900 sq mi) and taking in the towns of Nhulunbuy, , Yirrkala and Gapuwiyak. There were 5,895 people enrolled in the electorate as of August 2016. The division was abolished in 2020, and replaced by the division of Mulka.