Home Postcode finder WA Shark Bay Shark Bay postcode WA Shark Bay is a locality in Western Australia covered by postcode 6537. Postcode 6537 State or territory Western Australia (WA) Region Wa Subs 4 Coast Add a free Shark Bay business listing Be the first listing in Shark Bay Common questionsWhat is the postcode for Shark Bay?Shark Bay, WA has the postcode 6537.What state is Shark Bay in?Shark Bay is in Western Australia (WA).Does postcode 6537 cover more than one suburb?Yes. Postcode 6537 covers 7 localities, so the postcode alone does not identify Shark Bay. Browse other postcodes in Western Australia, or widen the search to every Australian postcode.