Andersdalen je selo u općini Senja, u okrugu Troms, Norveška. Andersdalen se nalazi na 313 m nadmorske visine, u planini Kjølen. Najbliži veći grad je Tromsø, 51 km sjeveroistočno. Plaže u blizini: Storvika (12 km). Među znamenitostima u okolici su Lenvik Church (10,1 km), Straumen Chapel (14,4 km) i Rossfjord Church (15,5 km).