In May, the weather in Sturgeon Bay is typically warm. Average daily high temperature in May is about 13 degrees above zero. On average, Sturgeon Bay has 11 partly cloudy, 9 rainy, 8 sunny, and 3 cloudy days in May. The rains are usually light. May as well as March, April, October, and November is considered the most uncomfortable time to visit Sturgeon Bay.