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