1. Coinstar 370 Kehalani Village Dr, Wailuku, HI 96793 Coordinate: 20.896585,-156.50362 Phone: (800) 928-2274