Home Postcodes by state WA 6158 Postcode 6158 6158 is the postcode for East Fremantle, WA. Localities with postcode 6158East FremantleWA Postcode 6158 State or territory Western Australia (WA) Localities 1 Council area East Fremantle Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 6157 · Postcode 6159