The cheapest month to fly to Houston texas can vary depending on the airline and time of year. However, historically, the months of August and September have been known to have lower airfares compared to other months.