rochester postcode vic Home ›› Postcode Finder ›› VIC ›› Rochester Rochester local listingsThe suburb of Rochester is located in VIC and has a postcode of 3561. Free rochester business listing! 1Rochester Secondary CollegeEdward St 03 548418442Rochester Primary SchoolGeorge St 03 548410723St Joseph's SchoolCampaspe St 03 54841797 View more business listings in rochester Search and find other Postcodes in Victoria or widen the search to Postcodes in Australia.