fitness location new planet planet fitness new location fredericksburg va PLANET FITNESS - 32 Photos 12 Reviews - Gyms - 9723 Patriot Hwy Fredericksburg VA - Phone Number. Planet Fitness has 35 stars. … Sunday, February 27, 2022 Edit