Oahu car rentals can be found in most of the larger cities on the island. A cheap car rental in Honolulu can be found right at the airport. Thrifty, Budget and Enterprise usually have the best deals. All of the car rental companies have fast friendly service, newer cars and they do a great job. You just have to check around to find out who is the cheapest during the time you plan your visit. I have added a car search engine through Side Step to search hundreds of sites and find the cheapest rentals available.
Here is a list of Oahu car rental agencies and their addresses.
1) Honolulu International Airport, 300 Rodgers Blvd, Honolulu, HI. 96819
2) Kahuka, in Turtle Bay Resort, 57-091 Kam Highway, Kahuka, HI.
3) Waikiki, in the J.W. Marriott Ihilani Resort, 92-1001 Olani Street, Honolulu, HI. 96815
4) Waikiki, in the Alana Waikiki Hotel, 1956 Ala Moana Blvd, Honolulu, HI. 96815
5) Waikiki, in the Hilton Hawaiian Village, 2005 Kalia Road, Honolulu, HI. 96815
6) Waikiki, in the Waikiki Beach Hyatt, 2424 Kalakaua Ave. Honolulu, HI. 96815
AVIS
1) Honolulu International Airport, 2912 Aolele Street, Honolulu, HI. 96919
2) Waikiki, in the Ohana East Hotel, 148 Kaiulani Ave, Honolulu, HI. 96815
NATIONAL
1)Honolulu International Airport, 2912 Aolele Street, Honolulu, HI. 96819
2) Kahala, in the Orienta Mandarin Hotel, 5000 Kahala Ave, Honolulu, HI. 96815
3) Waikiki, in the Waikiki Discovery Bay, 1778 Ala Moana Blvd, Honolulu, HI. 96815
ALAMO
1) Honolulu International Airport, 3055 North Nimitz Highway, Honolulu, HI. 96819
2) Waikiki, in the Ilikai Hotel, 1777 Ala Moana Blvd, Honolulu, HI. 96815