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