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