In October, the weather in Fredericton is typically warm. Average daily high temperature in October is about 11 degrees above zero. On average, Fredericton has 11 rainy, 11 partly cloudy, 7 sunny, and 2 cloudy days in October. The rains are usually heavy. October as well as April, May, and November is considered the most uncomfortable time to visit Fredericton.