Home Postcode finder SA Rochester Rochester postcode SA Rochester is a locality in South Australia covered by postcode 5464. Postcode 5464 State or territory South Australia (SA) Region Sa Subs Near 1 Add a free Rochester business listing Be the first listing in Rochester Common questionsWhat is the postcode for Rochester?Rochester, SA has the postcode 5464.What state is Rochester in?Rochester is in South Australia (SA).Does postcode 5464 cover more than one suburb?Yes. Postcode 5464 covers 8 localities, so the postcode alone does not identify Rochester. Browse other postcodes in South Australia, or widen the search to every Australian postcode.