Taking the local weather in Victoria into account can help you maximise your time at the pool during your trip. The hottest months are usually January and February, with an average temperature of 15°C, while the coldest months are July and August, with an average of 6°C. The rainiest months in Victoria are June, August, July and May, with each month seeing an average of 315 mm of rainfall.