Public Transportation from Honolulu International Airport - aside from taxi, limo or shuttle service (SpeediShuttle - tel. 808-839-6248 - allows 2 bags & 1 carry-on for each person at no charge):

Buses stop on the second-level roadway, along the center median - look for signs. NOTE: Baggage needs to fit under feet or on lap - there are no metal-framed backpacks allowed.
For public bus customer service use tel. 808-848-4500; for route information use tel. 808-848-5555.

Public Bus routes 19, 20 & 31 stop on the upper departure level - along the center median - and depart about every 30 minutes. 
    Routes 19 connects to (a) Eastbound to Kalihi Kai - stopping at downtown Honolulu, Civic Center, Ala Moana Shopping Center & Waikiki.  (b) Westbound - to Hickam AFB.
    Route 20 connects to (a) Eastbound to Kalihi, downtown Honolulu, Civic Center, Ala Moana Shopping Center and end in Waikiki.  (b) Westbound to Arizona Memorial, Aloha Stadium, Aiea, and Pearlridge Center.
    Route 31 connects to (a) Eastbound fromTripler Medical Center to the Kalihi Transit Center. (b) Westbound to Kalihi TransitCenter.

Google Plus One