The car rental companies are now located in the Car Rental Center. Use the crosswalk as you leave the Kahului baggage claim area. Walk across the street and hop on the 4-minute trolley ride to the Car Rental Center. You’ll be set up with a car or directed towards the exit.