With flags flying outside, an impressive, multi-windowed frontage and a fine aerial view over Hardangerfjord, this big hostel makes a good budget base. Inside it's institutional: rooms (all twins) are sparse, but the fjordside ones have a cracking view. Only the pricier ones are en suite, however, and the old building can be a bit noisy and draughty.
The buffet breakfast is great, however, and there are several kitchens for guests' use. You can also easily join in with organised activities, including hikes to Trolltunga.