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