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