Information on Redbox in Fairfax, VA 22032 Outlet Note Regular Brands Redbox Virginia Fairfax 940518 Rating 4.6 based on 100 votes Address 9525 Braddock Rd Fairfax, VA 22032 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby Redbox Outlet Redbox Outlet - Fairfax Redbox Outlet - Fairfax Redbox Outlet - Fairfax Redbox Outlet - Fairfax People Also Viewed