Vadsø ist eine Siedlung in der Gemeinde Vadsø, in der Provinz Finnmark, Norwegen. Vadsø liegt auf 6 m Höhe. Die Einwohnerzahl beträgt 4.847 (2025). Die nächste größere Stadt ist Tromsø, 417 km westlich. Strände in der Nähe: Vestersand (12 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Kirche von Vadsø (0,3 km), Vestre Jakobselv Church (16,3 km) und Skallelv Chapel (26 km).