Andersby е махала в община Вадсьо, в окръг Финмарк, Норвегия. Най-близкият голям град е Тромсьо, на 411 km на запад. Плажове наоколо: Vestersand (13 km). Сред забележителностите наоколо са Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) и Mortensnes (21 km).