How do I find a good deal for lodging in Hawaii

So I've been doing some research for the last 2 weeks and here are some money saving tips.

-Search for deals between Tuesday and Thursday. Most vacation and airline deals begin to show up Tuesday morning and run until Thursday.

-To see airline price trends checkout bing.com/travel (I know what you're thinking "Bing.com?!?", but their airline predictor is actually very helpful).

-If you're looking to get the cheapest prices, vacation packages are the way to go. Sites like Travelocity, Orbitz, Kayak, and Hotwire are great for daily searches. I've found Hotwire to be the most flexible, consistent, and reliable at searching for airline prices. Hotwire also has the special low fare, which offers you a great deal on flights (up to $80 less than regular fares). The only catch is that the flights are long, with up to 2 layovers.
Travelocity is great for searching for vacation packages. You can also use coupon code "RETAILMENOT100" for $100 off at check out. I was able to put together a 7 day Maui vacation package with air and hotel at the Royal Kahana for only $2752 using Travelocity.com. This however was more expensive than the Alaskaair.com package I missed out on. The alaska air website will have some awesome vacation deals,and so far they've been by far the cheapest airline.

-If you're looking for a more private Hawaii experience check out condos on VRBO.com. Managers will post deals, and you can even ask for deals. A couple of managers have been flexible with prices when I asked. The drawback to renting a condo are the fees. Most managers have cleaning fees, credit card payment fees, and cancellation fees. The cheapest I was able to find for a week with airfare was $3200. The Royal Kahana also offers a condo experience, but for almost $500 less and no fees.

Hopes this helps someone. Please understand I'm just sharing some of the knowledge I've picked up over the last few weeks while trying to save money, and I'm in no way an expert.