Save time, get great deals and discounts when you book your next rental car with Alamo at Hoolehua Airport. When you book through Alamo, activate Accelerated Check-in and get to the fun fast! Cheap car rental rates in HI and abroad at over 1,000+ airport locations.