Vladivostok is most easily accessible by plane from Niigata, which is served two or three times weekly by Air Vladivostok. Flights also depart twice a week from Toyama and Kansai International.

Tickets prices vary depending on the season, but as a rule are fairly expensive. As the major Japanese travel agents rarely deal with this route, travelers may obtain a better fare through a specialist in Russian travel such as Euras Tours -- tel: (03) 5562 3382; fax: (03) 5562 3380. Alternatively, occasional ferries connect Vladivostok with the port of Fushiki near Toyama, though this method takes much longer than the plane and is not much cheaper.

Travelers wishing to combine a trip to Vladivostok with a visit to other places of interest in northeast Asia might consider Air Vladivostok's scheduled flights to various destinations in Korea and Northern China; Korean Air also connects the city three times weekly to Seoul. Various domestic airlines link Vladivostok to most other major Russian cities. Trains for Moscow via Khabarovsk, Irkutsk, Novosibirsk, Omsk and Ekaterinburg depart every other day on the Trans-Siberian railway. Tickets can be booked in advance through Euras Tours and other agencies, or by Internet through a Russia-based agency.