United and American Airlines have round-trip flights from Austin or San Antonio (AUS, SAT) to Honolulu (HNL) for $379-$405 with a connection. Flights February to March. No Weekends. Departures on Monday, Tuesday, Wednesday, and Thursday. Origin/Destination reversible. Limited availability.
Prices have been increasing month-to-month since last year.
A Carry-on bag and also a personal item is allowed for free on American. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.
Click for more details and booking links Cheap Flights: Austin or San Antonio to/from Honolulu $379-$405 r/t [February-March] (limited availability) – United / American Airlines