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 when you stay 5+ nights in Hawaii!” special beside the hotel name.

http://www.expedia.com