American Airlines, Delta, Alaska Airlines, and United have round-trip flights from Los Angeles (LAX) to Honolulu (HNL) for $197-$232, NONSTOP. Flights August to November. Weekends available.
A Carry-on bag and also a personal item is allowed for free on most carriers, except United, which has bag fees. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.