In October, the weather in Frederikshavn is typically warm. Average daily high temperature in October is about 11 degrees above zero. On average, Frederikshavn has 19 rainy, 6 sunny, 3 cloudy, and 3 partly cloudy days in October. The rains are usually heavy. October as well as January, February, November, and December is considered the most uncomfortable time to visit Frederikshavn.