Andersby je zaselak u općini Vadsø, u okrugu Finnmark, Norveška. Najbliži veći grad je Tromsø, 411 km zapadno. Plaže u blizini: Vestersand (13 km). Među znamenitostima u okolici su Vadsø Church (6,1 km), Vestre Jakobselv Church (10,1 km) i Mortensnes (21 km).