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