Home Postcode finder WA Melaleuca Melaleuca postcode WA Melaleuca is a locality in Western Australia covered by postcode 6079. Postcode 6079 State or territory Western Australia (WA) Region North West Suburbs Add a free Melaleuca business listing Be the first listing in Melaleuca Common questionsWhat is the postcode for Melaleuca?Melaleuca, WA has the postcode 6079.What state is Melaleuca in?Melaleuca is in Western Australia (WA).Does postcode 6079 cover more than one suburb?Yes. Postcode 6079 covers 2 localities, so the postcode alone does not identify Melaleuca. Browse other postcodes in Western Australia, or widen the search to every Australian postcode.