Usa-Places.com has listed approx 10 gyms in Virginia Beach. Some of the Top rated gyms in Virginia Beach are- Planet Fitness, Planet Fitness, Vault Athletics & Fitness, Stability Crossfit, Hornet's Nest Fitness Center And Oceana Fleet Sports Medicine, Anytime Fitness, American Sled Dogs | Virginia Beach Gym, CrossFit, Anabo - Online Training Available & ETC Fitness.