Home Postcodes by state WA 6758 Postcode 6758 6758 is the postcode for Nullagine, WA. Localities with postcode 6758NullagineWA Postcode 6758 State or territory Western Australia (WA) Localities 1 Council area East Pilbara Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 6754 · Postcode 6760