In May, the weather in Victoria is typically warm. Average daily high temperature in May is about 19 degrees above zero. On average, Victoria has 29 sunny and 2 partly cloudy days in May.