Best Honolulu Vacation Packages
Searching for Waikiki and Honolulu Vacation Packages on the Internet can be confusing because Waikiki is actually in Honolulu. Waikiki is the part of Honolulu around Waikiki Beach and bordered by the Ala Wai Canal. Plenty of sites say Honolulu when they mean Waikiki. In fact, the only hotels I know of that are in or near downtown Honolulu (instead of in or near Waikiki) are the Honolulu Airport Hotel and the ResortQuest at the Executive Centre. Go here for Waikiki Vacation Packages.
This link is to the Tripadvisor page on this hotel. They do a good job of laying out most of the relevant info regarding individual hotels.
Another tripadvisor link
I did some vacation package (air and hotel) searches for the Honolulu Airport Hotel and got an average of $139 a night on Expedia. I also found an average of $159.57 a night at travel-hawaii.com. Not worth it at either price. Definitely pick a different hotel.
I searched for vacation packages on the ResortQuest at the Executive Centre and found Expedia offered rates of $183 a night. This is probably an average price for this hotel. Travel-Hawaii had a rate for a mountain-view room of $224 (too high). Great Hawaii Vacations had an average rate of $180. I would look elsewhere than Honolulu (like in waikiki) for any significant discounts.
ResortQuest at the Executive Centre
Honolulu Airport Hotel
I recommend the Hawaii Entertainment Book
Hawaii Vacation Info