When you travel with your pet, keeping tabs on the weather can help you make the trip more safe and fun for everyone. The hottest months are usually April and May with an average temp of 83°F, while the coldest months are July and August with an average of 80°F. The rainiest months in Victoria are January, December, May, and November, with each month seeing an average of 10 inches of rainfall.