Home Postcodes by state WA 6004 Postcode 6004 6004 is the postcode for East Perth, WA. Localities with postcode 6004East PerthWA Postcode 6004 State or territory Western Australia (WA) Localities 1 Council area Perth Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 6003 · Postcode 6005