Frontier has round-trip flights from Austin (AUS) to Atlanta, Phoenix, or Orlando (ATL, PHX, MCO) for $60-$85, NONSTOP. Flights August to November. Weekends available. No Thanksgiving dates.
Frontier deals tend to be limited in total availability and will usually sell out faster than the types of deals we usually mention.
San Antonio is also a valid departure for the Atlanta deal.