In October, the weather in Victoria is typically warm. Average daily high temperature in October is about 26 degrees above zero. On average, Victoria has 20 rainy, 7 partly cloudy, and 4 sunny days in October. The rains are usually heavy. October as well as January, March, April, and May is considered the most uncomfortable time to visit Victoria.