The cheapest month for flights to Brainerd is January. On the other hand, the most expensive months are January and February.