Find your Gym in Rochester. Still don't know which Gym to sign up for? Here is the list of the best Gyms in Rochester, so you can train at 100%. In Rochester (Victoria) you have 1 Gyms at your disposal.