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 20 rainy, 5 sunny, 4 partly cloudy, and 2 cloudy days in May. The rains are usually heavy. May as well as January, March, April, and June is considered the most uncomfortable time to visit Victoria.