All rental depots in MolokaiHoolehua Airport Car Rental BudgetMolokaiMolokai, HI. 96729Popularity: Map LinkHoolehua In Terminal Car Rental DollarPo Box 346Molokai, HI. 96729Popularity: Map Link