Leinesodden Cabins

Run by Sandnessjøen but a far more imaginative choice, especially for families or groups, are its Leinesodden Cabins, across the water and a 10-minute drive from town. They sleep five to 10 people, are tastefully furnished and have a wonderful sense of isolation.