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