Vejret i Vladivostok i maj er vægelsindet, der spænder fra kolde til behagelig. Temperaturerne ligger mellem 6 og 17 grader, og der er omkring 12 dage med regn, så det tilrådes at forberede både varme og kølige forhold.