port-hedland postcode wa Home ›› Postcode Finder ›› WA ›› Port-Hedland Port Hedland local listingsThe suburb of Port Hedland is located in WA and has a postcode of 6721. Free port hedland business listing! Get the first free listing in port hedland! Search and find other Postcodes in Western Australia or widen the search to Postcodes in Australia.