Book Cheap Hotels in Storsteinnes

"Very friendly front desk staff. Excellent breakfast buffet, which included the best smoked salmon I've ever had. Cosy cafe dining room with an open fire. The bacalao was delicious."

"Incredible pace in a spectacular natural setting, about 1.25 hours from Tromso. Our fjord front cabin was spectacular- each day and night we woke to breathtaking views ( traveled in winter.). We saw the northern lights from our multiple balconies and the large windows in our unit. Everything was beautifully appointed. It is, however in a remote area tucked amidst mountains and fjords.! If you go, note there are no stores or on premise food purchase options except the restaurant. Also, it is not possible by Norwegian ABC laws to have a social or class of wine outside of the main hotel. BYOB, snacks and other provisions from Tromso ior elsewhere! It is a perfect and magical getaway! Thank you to the resort staff for making our stay truly memorable!"

"Cosy traditional cabin with views of the Lygenalps and snowshoe routes on the doorstep. The cabin has everything you need: picture window for northern lights and a moccamaster coffee machine for when you get back from a hike (pick up a bag of ground beans from kaffebønna in Tromso on your way!). Cristina is an incredibly responsive and helpful host"

"Wonderful place to stay for a night or more. Very charming hotel with a lot of soul which is is not so frequent nowadays. Please keep existing!"

"A Magical Christmas Cabin in Malangen We had the most incredible Christmas at this cabin in Malangen—it felt like we were living inside a Christmas card! The house was absolutely perfect, with every detail thoughtfully provided. From the cozy fireplace to the luxurious sauna and jacuzzi, everything exceeded our expectations. We especially loved using the snowshoes, enjoying the firepit under the stars, and relaxing in the peaceful surroundings. The location is ideal: a supermarket is just a stone’s throw away, and a resort with an activity center—offering experiences like dog sledding—is within walking distance. What truly made our stay unforgettable was the warmth and personal care from the hosts, Arvid and Victoria. Their hospitality went above and beyond, making the experience even better than advertised. If you’re dreaming of a perfect winter escape, this cabin is the place to be. We couldn’t recommend it more!"

"Stunningly beautiful place to relax and if you’re lucky see the Northern Lights. Accommodation warm, comfortable, modern and bright. If you’re feeling brave (in autumn winter) try enjoying the view from external Sauna. "