In May, the weather in Vilnius is typically warm. Average daily high temperature in May is about 16 degrees above zero. On average, Vilnius has 18 rainy, 10 sunny, 2 partly cloudy, and 1 cloudy day in May. The rains are usually moderate. May as well as March, April, October, and November is considered the most uncomfortable time to visit Vilnius.