Conditions vary greatly depending on where you are, with ocean winds keeping winters warm and summers cool. But in general the best time to visit Victoria is late summer (March-April) as the weather is still warm (hovering around 28°C plus) and more settled.