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 Primary SchoolGeorge St 03 548410722Rochester Secondary CollegeEdward St 03 548418443SastahostNew Delhi malviya nagar 9953080335 View more business listings in rochester Search and find other Postcodes in Victoria or widen the search to Postcodes in Australia.