www.villavengetind.no - Family run house in an incredible setting. Can sleep up to 20 guests. Plenty of space and all appliances you could need.
www.tindelykke.no - A modern, well located and fully equipped house. Sleeps 5/6.
https://hihostels.no/no/hostels/andalsnes - Great priced accomodation With excellent rooms and Cooking facilities.
www.trollstigen.no - Offers great camping spots as well as cabins and private rooms. Has excellent new facilities from Summer 2019 with a new kitchen and shower block.
In Norway it is very much encouraged to go camping, which means the country has the most relaxed attitude about this anywhere in the world. You are allowed to wild camp for up to two nights on uncultivated land no closer to 150m from a house or cabin.