Gove Airport is on the Gove Peninsula in the Northern Territory of Australia. It services the mining town of Nhulunbuy and several Aboriginal communities including Yirrkala. The airport is located 5.8 nautical miles south southeast of the Nhulunbuy town centre, on Melville Road.