The airport hotels make the All Stars look nice lol. They're also notorious for hosting loud hotel parties and I would avoid them at all costs.
There are two main routes from Waikiki to the airport. You could either take the freeway or Ala Moana Blvd/Nimitz. Either way, it shouldn't take you more than 45-60 minutes even at peak rush hour traffic. The only time that drives takes two hours is if there is a MAJOR incident such as the freeway being shut down due to an overpass being hit or a traffic accident that involved a fatality. These types of extreme delays only occur once every 1-2 years.
The Prince Hotel is a good option because it's well priced, clean, has good food, and is on the very edge of Waikiki closest to the airport and it's a straight shot down Ala Moana Blvd/Nimitz to the airport.