In May, the weather in Magadan is typically cold. Average daily high temperature in May is about 4 degrees above zero. On average, Magadan has 17 cloudy, 6 rainy, 4 sunny, and 4 partly cloudy days in May. The rains are usually light. May as well as January, February, March, and September is considered the most uncomfortable time to visit Magadan.