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