Southwest has round-trip flights from Austin or San Antonio (AUS/SAT) to Honolulu, Maui, or Kona, Hawaii (HNL, OGG, KOA) for $315-$376 with a connection. $158-188 each-way. Midweek flights with no weekend departures. Flights June and November. Origin/Destination reversible.
Austin to Maui and Kona return flights seem to have have 2-stops on most dates. San Antonio doesn’t have Kona availability.
A negative COVID test result is required for entry.