Hawaiian Airlines offers roundtrip flights to Hawaii starting from $495, as seen on Travelzoo. (Click on "Hawaiian Airlines" in the top line to see this sale; all taxes are included.) That's the lowest price we could find for select fares by $8. This price is based on flights from Los Angeles, CA, (LAX) with arrival in Kona, HI, (KON) on May 21 and return on May 27. Book this travel deal by March 1 for travel from May 21 through June 24.