| Cheap Flights: Austin or San Antonio to/from Honolulu, Maui, or Kona, Hawaii $319-$379 r/t [June-November] (Tue/Wed) â Southwest 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. Click for more details and booking links Cheap Flights: Austin or San Antonio to/from Honolulu, Maui, or Kona, Hawaii $319-$379 r/t [June-November] (Tue/Wed) â Southwest . | 