Travelzoo send out an alert for cheap flights to Hawaii as low as $460. I just tried it myself and got a roundtrip fare for $480 with one stop on United.  Here's the link.