Rent a car in Honolulu. The island is wide and vast so a rental car is essential if you want to travel the island efficiently and really explore every edge, without been restricted by public transport schedules. You can find your rental car at Honolulu International Airport and in Waikiki. When your cheap flight to Honolulu lands: Advantage, Alamo, Budget, Dollar, Enterprise, Hertz and National are all available at the airport from $35 per day.