In May, the weather in Victoria is typically warm. Average daily high temperature in May is about 15 degrees above zero. On average, Victoria has 9 rainy, 9 sunny, 9 partly cloudy, and 4 cloudy days in May. The rains are usually light.