Expedia still has some vacation specials from LAX to Honolulu!  There are still dates available with the following special:
7 night stay in November or December
Waikiki Marina Resort
Tripadvisor Review #39
http://www.tripadvisor.com/Hotel_Review-g60982-d575097-Reviews-Waikiki_Marina_Resort-Honolulu_Oahu_Hawaii.html
Including airfare from LAX to Honolulu and taxes.
$914 for 2 people ($457 per person)

There are other hotels with a similar deal, but they must have the “Save $250 [...]