Andenes ligt op het noordelijkste puntje van het eiland langgerekte Andoya. De omgeving is er fantastisch en Andenes biedt goede mogelijkheden om bijvoorbeeld op walvissafari te gaan.