The Shire of Shark Bay is a local government area of Western Australia in the Gascoyne region. It has an area of 25,423 kmĀ² and a population of about 950. It is made up of two peninsulas and Shark Bay, located at the westernmost point of Australia.