Home Postcode finder VIC Rochester Rochester postcode VIC Rochester is a locality in Victoria covered by postcode 3561. Postcode 3561 State or territory Victoria (VIC) Region Vic Far Country Add a free Rochester business listing More business listings in Rochester Businesses in RochesterRochester Primary SchoolGeorge St · 03 54841072Rochester Secondary CollegeEdward St · 03 54841844SastahostNew Delhi malviya nagar · 9953080335 Common questionsWhat is the postcode for Rochester?Rochester, VIC has the postcode 3561.What state is Rochester in?Rochester is in Victoria (VIC).Does postcode 3561 cover more than one suburb?Yes. Postcode 3561 covers 8 localities, so the postcode alone does not identify Rochester. Browse other postcodes in Victoria, or widen the search to every Australian postcode.