In May, the weather in Dutch Harbor is typically cold. Average daily high temperature in May is about 4 degrees above zero. On average, Dutch Harbor has 24 rainy, 6 cloudy, and 1 sunny day in May. The rains are usually heavy. May as well as January, February, April, and June is considered the most uncomfortable time to visit Dutch Harbor.