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! 1Paynesville Primary School31-35 Ashley St 03 515663342Labels On SheetsPaynesville Victoria, Australia 0418 331 674 View more business listings in paynesville Search and find other Postcodes in Victoria or widen the search to Postcodes in Australia.