Hawaii is in the middle of the Pacific Ocean with no land connection to the nearest California coast or mainland U.S. It’s, therefore, advisable to hire separate cheap car rentals in Kailua-Kona to travel between resort islands such as Maui, Hawai’i, O’ahu, Kauai, Lanai, and more. Search rental cars on KAYAK