1. Avis Rent A Car 5-3541 Kuhio Hwy, Princeville, HI 96722 Coordinate: 22.215948,-159.46259 Phone: (808) 826-9773