Information on Redbox in Haleiwa, HI 96712 Outlet Note Regular Brands Redbox Hawaii Haleiwa 807784 Rating 4.6 based on 100 votes Address 59-720 Kamehameha Hwy Haleiwa, HI 96712 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 - Haleiwa Redbox Outlet - Aiea Redbox Outlet - Honolulu Redbox Outlet - Honolulu People Also Viewed