Find your Boxing gym in Newstead. Still don't know which Boxing gym to sign up for? Here is the list of the best Boxing gyms in Newstead, so you can train at 100%. In Newstead (Queensland) you have 2 Boxing gyms at your disposal.