This HI-affiliated hostel perches on the hillside overlooking Hellesylt. It's not flash but the location is beautiful. Dorms are in four- or six-bed coeds, and there are lots of private rooms sleeping, although not all are en suite. If you're arriving by bus, ask the driver to drop you off to save a long slog back up the hill.
Hellesylt Hostel
The Northern Fjords