In May, the weather in Kirkenes is typically cold. Average daily high temperature in May is about 6 degrees above zero. On average, Kirkenes has 14 cloudy, 11 rainy, 4 sunny, and 2 partly cloudy days in May. The rains are usually light. May as well as April, June, September, and October is considered the most uncomfortable time to visit Kirkenes.