Does anyone have experience in renting cars at the Honolulu airport? We will be flying in for an overnight layover and are debating the benefits of renting a car versus just using the hotel shuttle. Our concerns are the fact that the car rental areas appear to be off airport (shuttle service) and the length of time it would be to actually get into the car. More important is returning the car and getting to the terminal early the next morning. With a car we can drive into Waikiki easily but parking could be an issue there. We can always just rely on the hotel shuttle service to and from the airport and catch a bus into 'town'. So any comments would be appreciated.