Vadsø je naseobina u općini Vadsø, u okrugu Finnmark, Norveška. Vadsø se nalazi na 6 m nadmorske visine. Broj stanovnika je 4.847 (2025). Najbliži veći grad je Tromsø, 417 km zapadno. Plaže u blizini: Vestersand (12 km). Među znamenitostima u okolici su Vadsø Church (0,3 km), Vestre Jakobselv Church (16,3 km) i Skallelv Chapel (26 km).

Piše se i Vadsø.