Weather will likely play an important role when you plan your trip to Victoria, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.