Andersby es un caserío en el municipio de Vadsø, en la provincia de Finnmark, Noruega. La ciudad grande más cercana es Tromsø, a 411 km al oeste. Playas cercanas: Vestersand (13 km). Entre los lugares de interés cercanos: Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) y Mortensnes (21 km).