I got a sweet deal a year ago for $400 w/some Russian company. 1 week, airfare included. It was in a pretty decent hotel in Waikiki.
If you have the time, I would highly recommend renting a car and driving a circle around the island. There are a lot of cool stops along the way for views, pineapple farms, shrimp shacks etc. Funnest part of the trip for my friends and I.