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 14 partly cloudy, 13 sunny, 3 rainy, and 1 cloudy day in May. The rains are usually light.