In May, the weather in Victoria is typically hot. Average daily high temperature in May is about 28 degrees above zero. On average, Victoria has 19 rainy, 10 sunny, and 2 partly cloudy days in May. The rains are usually heavy. May as well as January, February, March, and April is considered the most uncomfortable time to visit Victoria.