Information on Redbox in Newcastle, WA 98059 Outlet Note Regular Brands Redbox Washington Newcastle 751792 Rating 4.6 based on 100 votes Address 6939 Coal Creek Pkwy Se Newcastle, WA 98059 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 - Auburn Redbox Outlet - Auburn Redbox Outlet - Auburn Redbox Outlet - Auburn People Also Viewed