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