Home Postcodes by state WA 6079 Postcode 6079 6079 is the postcode for 2 localities in WA: Lexia and Melaleuca. Localities with postcode 6079LexiaWAMelaleucaWA Postcode 6079 State or territory Western Australia (WA) Localities 2 Council area Swan Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 6078 · Postcode 6081