Find your Gym in Nelson Bay. Still don't know which Gym to sign up for? Here is the list of the best Gyms in Nelson Bay, so you can train at 100%. In Nelson Bay (New South Wales) you have 1 Gyms at your disposal.