Yes. Unless you plan to employee one of the few tour services, we recommend a rental car so you can visit as much of the island as possible.

There are 2 choices – http://alamo.com at the airport and http://molokai-car-rental.com the local guys in Kaunakakai.