Welcome to Nhulunbuy Primary School Nhulunbuy Primary School is situated in the township of Nhulunbuy on the tip of the Gove Peninsula in North East Arnhem Land, Northern Territory. Nhulunbuy Primary School is proud of its forty year tradition of delivering quality education in this unique part of the world. Our community is presently undergoing major change and all of us at Nhulunbuy Primary School are dedicated to providing a stable environment delivering a quality education program for our students. Our staff and school council are committed to delivering an enriching, positive learning environment whilst always working towards school improvement.