In May, the weather in Vadsø is typically cold. Average daily high temperature in May is about 5 degrees above zero. On average, Vadsø has 14 rainy, 13 cloudy, 3 sunny, and 1 partly cloudy day in May. The rains are usually light. May as well as April, June, July, and September is considered the most uncomfortable time to visit Vadsø.