Rochester is a town in the Shire of Campaspe, Victoria, Australia. It is located 180 km north of Melbourne with a mixture of rural and semi-r…Rochester is a town in the Shire of Campaspe, Victoria, Australia. It is located 180 km north of Melbourne with a mixture of rural and semi-rural communities on the northern Campaspe River, between Bendigo and the Murray River port of Echuca. At the 2021 census, Rochester had a population of 3,154.