As fun as it would be to RL stalk you, your best bet is to find a gym/training facility with a number of people training for the same goal and more experienced. Make friends with them cos
Odds are they'll know more than the PT + cheaper
If you're in east Melbourne the cbd I got nothing, If east/south east suburbs I know of 1 or 2 places/people