If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Victoria Bay: The hottest months are usually February and January, with an average temperature of 20°C, while the coldest months are July and August, with an average of 14°C. Average annual precipitation for Victoria Bay is 547 mm.