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