melaleuca postcode wa Home ›› Postcode Finder ›› WA ›› Melaleuca Melaleuca local listingsThe suburb of Melaleuca is located in WA and has a postcode of 6079. Free melaleuca business listing! Get the first free listing in melaleuca! Search and find other Postcodes in Western Australia or widen the search to Postcodes in Australia.