Find your Fitness center in Newcastle. Still don't know which Fitness center to sign up for? Here is the list of the best Fitness centers in Newcastle, so you can train at 100%. In Newcastle (New South Wales) you have 3 Fitness centers at your disposal.