List of Redbox Stores in Astoria, NY Outlet Note Regular Brands Redbox New York Astoria Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Astoria 3101 Ditmars Blvd (866) 733-2693 Redbox outlet - Astoria 2860 Steinway St (866) 733-2693 People Also Viewed