Andersdalen est un village dans la commune de Senja, dans le comté de Troms, en Norvège. Andersdalen se situe à 313 m d'altitude, dans le massif Kjølen. La grande ville la plus proche est Tromsø, à 51 km au nord-est. Plages à proximité : Storvika (12 km). Parmi les sites touristiques alentour : Lenvik Church (10,1 km), Straumen Chapel (14,4 km) et Rossfjord Church (15,5 km).