Vadsø liegt am Ostufer der Varanger-Halbinsel in der Finnmark und ist die Verwaltungshauptstadt der gleichnamigen Kommune. Die Hurtigruten-Schiffe legen hier auf ihrer Route entlang der norwegischen Küste an und bieten Passagieren Einblicke in die finnisch-norwegische Kulturgeschichte sowie die arktische Natur der Region.