In May, the weather in Vladivostok is typically warm. Average daily high temperature in May is about 14 degrees above zero. On average, Vladivostok has 11 rainy, 8 partly cloudy, 6 sunny, and 6 cloudy days in May. The rains are usually heavy. May as well as January, March, April, and August is considered the most uncomfortable time to visit Vladivostok.