Home Postcodes by state WA 6721 Postcode 6721 6721 is the postcode for 8 localities in WA: Indee, Mundabullangana, Pardoo, Port Hedland, Redbank, Strelley and 2 more. Localities with postcode 6721IndeeWAMundabullanganaWAPardooWAPort HedlandWARedbankWAStrelleyWAWallareenyaWAWedgefieldWA Postcode 6721 State or territory Western Australia (WA) Localities 8 Council area Port Hedland; East Pilbara Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 6720 · Postcode 6722