Generally, the cheapest month of flying to Alabama in February. The price of flight tickets shall vary depending on many factors including the timing of departure, the nearest airport, and the time of booking.