Spirit, Frontier, and Allegiant Airlines typically have the lowest fares. Be careful, though, as their fares are often "barebones". You'll usually pay extra fees for baggage, food, drinks, and even bringing a carry-on.