Information on Redbox in Newport News, VA 23602 Outlet Note Regular Brands Redbox Virginia Newport News 878249 Rating 4.6 based on 100 votes Address 1401 Kiln Creek Pkwy Newport News, VA 23602 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 - Newport News Redbox Outlet - Newport News Redbox Outlet - Newport News Redbox Outlet - Newport News People Also Viewed