Shark Bay is on the westernmost coast of Australia, in the Gascoyne region of Western Australia, about 800 km north of Perth, opening into the Indian Ocean.