Vadsø is a settlement in Vadsø Municipality, in Finnmark, Norway. Vadsø lies at 6 m above sea level. It has 4,847 inhabitants (2025). The nearest city is Tromsø, 417 km to the west. Beaches nearby: Vestersand (12 km). Among the landmarks around are Vadsø Church (0.3 km), Vestre Jakobselv Church (16.3 km) and Skallelv Chapel (26 km).