13055-B Lee Jackson Memorial Hwy (2,166.06 mi) Fairfax, Virginia 22033. Retailers like Toys "R" Us and Sears are vanishing. 42 people like this. 45 people follow this. Community See All. Get … Planet Fitness (Fairfax, VA - Coming Soon) Gym/Physical Fitness Center in Fairfax, Virginia. Explore our newest gyms, along with soon-to-open locations, for the latest and greatest 24 Hour Fitness experience. Stay up to date with our latest news, press releases and media coverage. Whether you’re a first-time gym user or a fitness veteran, you’ll always have a home in our Judgement Free Zone™. That’s why at Planet Fitness Olympia, WA we take care to make sure our club is clean and welcoming, our staff is friendly, and our certified trainers are ready to help. 24 Hour Fitness is Opening New Gyms We have over 430 gym locations nationwide, and the list is constantly growing. There’s more to Planet Fitness than a friendly environment and great equipment. Planet Fitness is stepping in to fill the abandoned spaces they left behind. About See All. Open Now.