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