July and August are typically the warmest months in Alexandria Bay, when the average temperature is 19°C. January and February are the coldest months, when the average temperature is -3°C. October and April are the months with the most rain.