| Business | Phone |
| Curves 11037 Lee Hwy, Fairfax 22030 | (703) 691-0996 |
| Curves 9840 Main St, Fairfax 22031 | (703) 591-7655 |
| Fitness Quest 11230 Waples Mill Rd, Fairfax 22030 | (703) 352-2280 |
| Gold's Gym 10201 Main St, Fairfax 22030 | (703) 352-4653 |
| Ladies Workout Express 10304 Willard Way, Fairfax 22030 | (703) 273-6070 |
| Lady Of America Fitness Ctr 13005 Lee Jackson Memorial Hwy, Fairfax 22033 | (703) 263-9777 |
| Leisure Fitness 4409 Fairstone Dr, Fairfax 22033 | (703) 802-2826 |
| Personal Training One On One 3010 Williams Dr, Fairfax 22031 | (703) 573-8083 |
| Washington Sports Club 11001 Lee Hwy C, Fairfax 22030 | (703) 934-1777 |
| World Gym Express Of Fairfax 10617 Braddock Rd, Fairfax 22032 | (703) 278-0808 |