In January, the weather in Victoria is typically cold. Average daily high temperature in January is about 8 degrees above zero. On average, Victoria has 10 rainy, 8 cloudy, 7 sunny, and 6 partly cloudy days in January. The rains are usually moderate. January as well as February, March, November, and December is considered the most uncomfortable time to visit Victoria.