Home Postcode finder WA East Fremantle East Fremantle postcode WA East Fremantle is a locality in Western Australia covered by postcode 6158. Postcode 6158 State or territory Western Australia (WA) Region Wa Subs 3 Sth Rd Add a free East Fremantle business listing More business listings in East Fremantle Businesses in East FremantleLittle Peoples Place193 Canning HighwayPhotography Project39 Canning Highway · 0894677895Tradewinds Hotel Fremantle59 Canning Highway · 0893398188 Common questionsWhat is the postcode for East Fremantle?East Fremantle, WA has the postcode 6158.What state is East Fremantle in?East Fremantle is in Western Australia (WA).Does postcode 6158 cover more than one suburb?No. Postcode 6158 covers East Fremantle only, which is unusual - most Australian postcodes cover several localities. Browse other postcodes in Western Australia, or widen the search to every Australian postcode.