Scandic Vadsø je jen 600 metrů od Vadsoya a je vybaven úschovnou zavazadel a obchodem s dárkovými předměty. Ubytování je situováno 1 km od centra města Vadsø a 5 km od letiště Vadso.

Jakobselvkaia Vadsø je 3-hvězdičkový hotel, který se nachází 5 minut chůze od Vestre Jakobselv Church.

Ekkeroy Lodge - Arctic Living Under The Northern Lights Vadsø se nachází 19 minut chůze od Ekkeroya a 24 minut chůze od Kjeldsen Fish Factory. Tato plážová vila se skládá z 1 ložnic a 1 koupelen.

Vila House By The Fjord je plážová nemovitost v plážové oblasti, 13 minut chůze od Kostel ve Vadsø. Toto ubytování nabízí přístup na terasu.

Villa Vadsø obsahuje výhledy na vnitřní dvorek a je 2 km od Church of Arctic Sea. Toto ubytování nabízí přístup na terasu.