Barranyi (North Island) National Park is in the Gulf of Carpentaria in the Northern Territory of Australia, 737 km southeast of Darwin.