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