In May, the weather in Nakhodka is typically freezing. Average daily high temperature in May is about zero. On average, Nakhodka has 16 cloudy, 10 snowy, and 5 rainy days in May. The snowfalls are usually moderate.