Hawaiian has round-trip flights from Austin (AUS) to Honolulu (HNL) for $446-$460, NONSTOP. Flights April, May, August, September, October, and November. Departures on Tuesday, Thursday, and Sunday. Extended weekends available. Origin/Destination reversible.
Priceline has “Express Deals” for about $359. With “Express Deals” the airline and exact flight are hidden until after purchase and those purchases are final. There is no 24-hour free cancellation for “Express Deals”. The flight is guaranteed to be on a major airline. Be sure to select the deal with 0 to 1 stops and a layover less than 3-hours.