Information on Redbox in Pearl Harbor, HI 96860 Outlet Note Regular Brands Redbox Hawaii Pearl Harbor 807449 Rating 4.6 based on 100 votes Address 1786 Pearl Harbor Blvd Honolulu, Hi 96818 Pearl Harbor, HI 96860 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 - Honolulu Redbox Outlet - Hickam Afb Redbox Outlet - Honolulu Redbox Outlet - Honolulu People Also Viewed