Andersby est un hameau dans la commune de Vadsø, dans le comté de Finnmark, en Norvège. La grande ville la plus proche est Tromsø, à 411 km à l'ouest. Plages à proximité : Vestersand (13 km). Parmi les sites touristiques alentour : Église de Vadsø (6,1 km), Vestre Jakobselv Church (10,1 km) et Mortensnes (21 km).