Redbox Stores in Hawaii Outlet Note Regular Brands Redbox Hawaii Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail Browse by State Aiea Anahola Ewa Beach Haleiwa Hickam Afb Hilo Honokaa Honolulu Kahului Kailua Kaneohe Kaneohe Bay McAs Kapaa Kapolei Kihei Koloa Kunia Lahaina Laie Lihue Makawao Mililani Town Pearl City Pearl Harbor Wahiawa Waianae Wailuku Waipahu People Also Viewed