Although weather is just one factor, it can really affect your travel plans, especially when you are planning a longer stay in Mary's Harbour. The hottest months are usually August and July, with an average temperature of 11°C, while the coldest months are February and January, with an average of -8°C. Average annual precipitation for Mary's Harbour is 1227 mm.