List of Redbox Stores in Maple Valley, WA Outlet Note Regular Brands Redbox Washington Maple Valley Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Maple Valley 26520 Maple Valley Black Diamond Rd Se (866) 733-2693 Redbox outlet - Maple Valley 23616 Witte Rd Se (866) 733-2693 Redbox outlet - Maple Valley 22131 Se 237th St (866) 733-2693 People Also Viewed