In May, the weather in Frederikshavn is typically warm. Average daily high temperature in May is about 13 degrees above zero. On average, Frederikshavn has 12 sunny, 12 partly cloudy, 6 rainy, and 1 cloudy day in May. The rains are usually moderate.