[12/22/2017 @ 12:50 AM CT] Fare gone. Removing from deal list.
Virgin America, Hawaiian, and Alaska Airlines have round-trip flights from Austin (AUS) to Maui, Hawaii (OGG) for $475-$518 with a connection. About $250 each-way. Flights from mid-January to February on Tuesday and Wednesday. Origin/Destination reversible.
Note: Some small OTAs on Momondo have this for $475. If you plan on booking there, beware of any site that charges a fee to cancel a ticket within the 24-hour “free” period. Use unknown OTAs at your own risk.