Vladivostok est reliée au Japon et à la Corée du Sud par des ferrys partant plusieurs fois par semaine. L'aéroport de la ville propose, outre les vols domestiques, des vols quotidiens vers ces deux pays.