Getting an idea of what to expect from the weather in Victoria will help you enjoy your stay to the fullest. The hottest months are usually January and December, with an average temperature of 24°C, while the coldest months are July and June, with an average of 13°C. Average annual precipitation for Victoria is 1150 mm.