Vadsø is on E75. You can take a bus from Kirkenes airport to Vadsø. The trip takes approximately 2.5 hours.
Hurtigruten 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.
Vadsø is small and can easily be explored on foot. Bicycles can be rented to explore small neighboring villages not listed on some maps, and to better see the surrounding arctic landscape.
Airship mast - On the small island that is connected to the main town by bridge, lies the slightly dilapidated airship mast that was designed by the well-known Italian air force general Umberto Nobile in the 1920s. It was the last mainland port for the airships used to explore the north pole region. It can be easily climbed, but watch out for the rusting ladder. The top platform gives fantastic views over the island and Vadsø.
There are a number of fine beaches just outside of Vadsø.
Vadsø is synonymous with the King Crab. Though the commercial fishing industry has shut the Vadsø's fish processing plant, a small group of local fisherman still place crab pots (specially designed traps) in the waters around Vadsø. Live King Crab can be purchased, with a bit of determination, from local fisherman at the wharf when they are bringing in the days catch.