Top 4 Gyms & Fitness Studios in Nelson Bay, NSW

Updated April 26, 2025 — Explore the best places to workout, join classes, or train 1-on-1.

FIND YOUR
FITNESS MATCH

Simply create your free profile.

Sign Me Up, Buttercup!

• Our Gym Nelson Bay

  88 Shoal Bay Rd, Nelson Bay NSW 2315, Australia

• Wests Nelson Bay

  88 Shoal Bay Rd, Nelson Bay NSW 2315, Australia

• PCYC Port Stephens - Nelson Bay

  7 Austral St, Nelson Bay NSW 2315, Australia

• Evado Studios Nelson Bay

  7/35 Stockton St, Nelson Bay NSW 2315, Australia