List of Redbox Stores in Haymarket, VA Outlet Note Regular Brands Redbox Virginia Haymarket Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Haymarket 5581 Merchants View Sq (866) 733-2693 Redbox outlet - Haymarket 6530 Trading Sq (866) 733-2693 Redbox outlet - Haymarket 15201 Washington St (866) 733-2693 Redbox outlet - Haymarket 4075 Sudley Rd (866) 733-2693 People Also Viewed