In May, the weather in Cold Bay is typically cold. Average daily high temperature in May is about 5 degrees above zero. On average, Cold Bay has 17 rainy, 10 cloudy, 3 sunny, and 1 partly cloudy day in May. The rains are usually light. May as well as January, April, June, and July is considered the most uncomfortable time to visit Cold Bay.