Weather will likely play an important role when you plan your trip to King Cove, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July with an average temp of 50°F, while the coldest months are March and January with an average of 32°F. The snowiest months in King Cove are February, December, March, and January, with each month seeing an average of 24 inches of snowfall.