Andersby este un cătun din comuna Vadsø, din provincia Finnmark, Norvegia. Cel mai apropiat oraș mare este Tromsø, la 411 km la vest. Plaje în apropiere: Vestersand (13 km). Printre obiectivele din împrejurimi: Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) și Mortensnes (21 km).