For Valentine's/President's Day Weekend, fly nonstop from Los Angeles to Kona for $289 roundtrip on Hawaiian.
I found flights for a long holiday weekend departing Los Angeles on Thursday, February 14, returning from Kona KOA on Monday, February 18.
You'll find other dates available for travel on Mondays, Tuesdays, Wednesdays, and Thursdays, from January through early March. The same price is available on American, Delta, and United if your travel dates are flexible. However, I recommend flying Hawaiian, which still serves a free hot meal in Economy.
For more weekend travel deals from your city, make sure to have a look at our new and improved Weekender search tool.
Need a room in Kona? Here's what is available for the above dates on Hotelwatchdog.