Frontier has round-trip flights from Austin or San Antonio (AUS, SAT) to Denver (DEN) for $48-$68, NONSTOP. Flights April to May. Very few weekends available. Origin/Destination reversible.
Frontier fares do not include a free carry-on bag. Only a small personal item, like a Jansport SuperBreak backpack is free. You can avoid paying for seat selection if you accept the randomly assigned seat prior to boarding.
Frontier seats only have 28-inches of pitch; 2-to-3 inches less space than most other airlines.