Rochester is a small town in country 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 , Rochester had a population of 3,136.