paynesville postcode vic Home ›› Postcode Finder ›› VIC ›› Paynesville Paynesville local listingsThe suburb of Paynesville is located in VIC and has a postcode of 3880. Free paynesville business listing! 1Labels On SheetsPaynesville Victoria, Australia 0418 331 6742Paynesville Primary School31-35 Ashley St 03 51566334 View more business listings in paynesville Search and find other Postcodes in Victoria or widen the search to Postcodes in Australia.