You can plan your beach trip with a look at weather throughout the year in Brooklyn: The hottest months are usually July and August, with an average temperature of 17°C, while the coldest months are February and January, with an average of -2°C. The snowiest months in Brooklyn are February, January, December and March, with each month seeing an average of 32 cm of snowfall.