Vadsø has a small airport , witch has daily flights to [wiki=c7050330280ddd7d232db86e6a962dfb]Tromsø[/wiki] and [wiki=6472ef326ec0697f5fcb423f992fe00a]Alta[/wiki]. The flight to Kirkenes is just eight minutes. From there it is two hours to Oslo by plane.
Vadsø is on E75. You can take a bus from Kirkenes airport to Vadsø. The trip takes approximately 2.5 hours.
[wiki=cd978650810d157c9da10755116772b0]Hurtigruten[/wiki] calls Vadsø. It and Kirkenes are the only ports visited once on a Hurtigruten ferry cycle. The ferry arrives and departs in the early morning.