Sandtorgholmen Hotel is idyllically located on a peninsula pointing into Tjeldsundet – the sound separating Hinnøya from the mainland.