The cheapest month for flights to Madison is February. On the other hand, the most expensive months are June and July.