Information on Redbox in Norfolk, VA 23502 Outlet Note Regular Brands Redbox Virginia Norfolk 876836 Rating 4.6 based on 100 votes Address 471 N Military Hwy Norfolk, VA 23502 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 - Norfolk Redbox Outlet - Norfolk Redbox Outlet - Norfolk Redbox Outlet - Norfolk People Also Viewed