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