1. Redbox 69-250 Waikoloa Beach Dr, Waikoloa, HI 96738 Coordinate: 19.91651,-155.88222 Phone: (866) 733-2693