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