Molokai car rental rates and information. Discount rates. Molokai airport location MKK. Guaranteed reservations, no booking fees, no deposit, cancel anytime, national rent a car company, current models, air conditioning, automatic transmission. Hoolehua, Molokai, Hawaii. The airport on Molokai is centrally located, six miles northwest of its major population center, the city of Kaunakaka. Free Molokai ferry pier shuttle with reservation. The car rental counter is in the Molokai airport terminal.