Air
There are flights 3 times daily to/from Moscow (9h), twice daily to Khabarovsk (ih15min) and daily to Irkutsk (4h) and Yuzhno-Sahalinsk (1h45min). Flights go 3 times a week to Petropavlovsk-Kamchatsky (4h) and once a week to Magadan, Yakutsk and Ulan Ude. Aeroflot has direct flights at least weekly to/from Anchorage and Seattle. Vladivostok Air goes twice a week to Niigata (2h) and Seoul, and once a week to Pusan. Aeroflot has one flight a week to Bangkok.
Train
Vladivostok is the eastern terminus for train #1/2, the Rossia. It departs every other day back to Moscow at 1 a.m. local time. Other trains west include the daily #5 Okean overnight to Khabarovsk and #7 Sibir to Novosibirsk.
Boat
The Far Eastern Shipping company operates ferries between Vladivostok and the Japanese ports of Fushiki and Niigata during the summer months.