Southwest has round-trip flights from Austin or San Antonio (AUS, SAT) to Honolulu, Maui, Kona, or Lihue, Hawaii (HNL, OGG, KOA, LIH) for $378-$398, with a connection. Flights September to December. Extended weekends available. Origin/Destination reversible.
These should show up on the calendar even without using the “HAWAII40” coupon-code.
Pick dates with the $189 price, those usually have the best routing and fewest stops.