Andersby is a hamlet in Vadsø Municipality, in Finnmark, Norway. The nearest city is Tromsø, 411 km to the west. Beaches nearby: Vestersand (13 km). Among the landmarks around are Vadsø Church (6.1 km), Vestre Jakobselv Church (10.1 km) and Mortensnes (21 km).