October in Bemidji is the windiest month of the year. In October, the weather in Bemidji is typically warm. Average daily high temperature in October is about 11 degrees above zero. On average, Bemidji has 9 cloudy, 8 rainy, 8 sunny, and 6 partly cloudy days in October. The rains are usually moderate. October as well as January, March, April, and May is considered the most uncomfortable time to visit Bemidji.