Less expensive overnight alternatives are generally called inns, guest houses or motels – or perhaps seamen’s and fishermen’s inns. These alternatives tend to vary greatly in price and standard; breakfast may or may not be included, and bathroom facilities may be en suite or shared. Private overnight accommodation, consisting of a bedroom in someone’s home, is available in some places. Ask for this at the local tourist information offices.
There are 18 hostels in Northern Norway; some are only open during the summer and others are open year-round. They offer overnight accommodation in multiple-bed dorms or in double or single rooms. http://www.hihostels.no is the website of Youth Hostels in Norway.