shark-bay postcode wa Home ›› Postcode Finder ›› WA ›› Shark-Bay Shark Bay local listingsThe suburb of Shark Bay is located in WA and has a postcode of 6537. Free shark bay business listing! Get the first free listing in shark bay! Search and find other Postcodes in Western Australia or widen the search to Postcodes in Australia.