In May, the weather in Nahodka is typically warm. Average daily high temperature in May is about 13 degrees above zero. On average, Nahodka has 10 sunny, 10 partly cloudy, 6 cloudy, and 5 rainy days in May. The rains are usually moderate.