List of Redbox Stores in Pearl Harbor, HI Outlet Note Regular Brands Redbox Hawaii Pearl Harbor Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Pearl Harbor 75 Liscome Bay St Honolulu, Hi 96860 Redbox outlet - Pearl Harbor 360 Luapele Rd Redbox outlet - Pearl Harbor 1786 Pearl Harbor Blvd Honolulu, Hi 96818 Redbox outlet - Pearl Harbor 1477 North Rd (866) 733-2693 People Also Viewed