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