Delta has round-trip flights from Austin (AUS) to Honolulu (HNL) for $343 with a connection. Flights April to May. Very few weekends available. Origin/Destination reversible.
A Carry-on bag and also a personal item is allowed for free on Delta. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.