Widespread Continental/United Fare Sale to Hawaii- As Low as $345 Total Roundtrip
As I've written about a couple times, there have been a lot of sub-$500 fares to Hawaii recently. I've seen Delta "attacking" a lot of Continental/United hubs and vice versa. Today it seems that Continental/ United has loaded a huge availability of rock bottom fares to multiple Hawaiian islands - I'm seeing total roundtrip (including taxes) prices from: $345 from San Francisco, $499 from New York (even on their Newark-Honolulu nonstop), $429 from Los Angeles, and many more from other cities.
There seems to be a ton of availability loaded until spring 2012. These fares probably won't last long, so I recommend booking them now and finalizing your plans within the next day, because Continental and United both have 24 hour risk-free cancellation policies. Continental also has Farelock, which will allow you to pay a fee to lock in the price for up to a week.
For more information on this fare and sample prices from other cities, check out this Flyertalk thread. If you snag a good fare to Maui, you may want to check out the Marriott Wailea deal I posted about yesterday.
You can buy these fares on a number of different websites, but I prefer continental.com. I check the+/- 3 day search box to find the lowest fares around my ideal travel dates:
If you have tons of flexibility, you can also use travelocity.com -> Flights -> Flexible date search to find dates with the lowest fares over several months: