Sandholmen Hotell liegt an der E10, auf Norwegens größter Insel, Hinnøya. 10 km südlich der Tjeldsund Brücke, die die Insel mit dem Festland verbindet.

Die nächste Stadt ist Harstad mit etwa 20 000 Einwohnern, 35 km entfernt. Harstad/Narvik Lufthavn ist der naheste Flughafen, ca. 28 km lang entfernt.