Yirrkala is a small community in East Arnhem Region, Northern Territory, Australia, 18 kilometres (11 mi) southeast of the large mining town of Nhulunbuy, on the Gove Peninsula in Arnhem Land.

Nhulunbuy is a town and locality in 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.