If you were ever in, or related to the military, staying on the base at Pearl Harbor, Hickam, or Makalapa is going to be your best option. Also, there is a relatively new Navy Lodge on Ford Island (about three years old). Other than that if pure civilian and just interested in staying near the airport, the Honolulu Best Western near the airport is about the best option of clean and close. Otherwise it's a haul from Waikiki to the airport if you do not intend on vacationing during your visit. Best of Luck!
Aloha,
LUV