Plan your trip to the beach with this snapshot of year-round temperatures in Fishkill: The hottest months are usually July and August with an average temp of 69°F, while the coldest months are January and February with an average of 32°F. The snowiest months in Fishkill are January, February, March, and April, with each month seeing an average of 7 inches of snowfall.