Andersby ist ein Weiler in der Gemeinde Vadsø, in der Provinz Finnmark, Norwegen. Die nächste größere Stadt ist Tromsø, 411 km westlich. Strände in der Nähe: Vestersand (13 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Kirche von Vadsø (6,1 km), Vestre Jakobselv Church (10,1 km) und Mortensnes (21 km).