| Business | Phone |
| Agency Rent A Car 9431 Silver King Ct, Fairfax 22031 | (703) 352-4777 |
| Avis Rent A Car 12000 Fair Oaks Mall, Fairfax 22033 | (703) 591-5766 |
| Budget Rent A Car 12000l Fair Oaks Mall, Fairfax 22033 | (703) 273-1544 |
| Enterprise Rent-A-Car 10407 Lee Hwy, Fairfax 22030 | (703) 385-9304 |
| Enterprise Rent-A-Car 10570 Lee Hwy, Fairfax 22030 | (703) 246-9144 |
| Enterprise Rent-A-Car 11180 Main St, Fairfax 22030 | (703) 273-8306 |
| Enterprise Rent-A-Car 3055 Nutley St, Fairfax 22031 | (703) 280-4646 |
| Enterprise Rent-A-Car 8427 Lee Hwy, Fairfax 22031 | (703) 573-4133 |
| Enterprise Rent-A-Car 9854 Lee Hwy, Fairfax 22030 | (703) 273-3344 |
| Ford Rent-A-Car System 11165 Main St, Fairfax 22030 | (703) 591-0090 |
| Friendly Rent A Car Fairfax 22030 | (703) 273-7008 |
| Rent-A-Wreck Fairfax 22031 | (703) 281-2000 |