In May, the weather in Shenyang is typically warm. Average daily high temperature in May is about 22 degrees above zero. On average, Shenyang has 14 partly cloudy, 12 sunny, and 5 rainy days in May. The rains are usually heavy. May as well as September is considered the most comfortable time to visit Shenyang.