An average hostel, location is good but the hostel is hard to find. They do pack you in to small rooms with a lot of people. I can see from the other reviews how security would be a problem, no lockers??? Luckily were stayed with some lovely people, a mix from all-over. Kitchen is small but fine.
Bergen is lovely, enjoyed it much better than Oslo. Take the cable-car to the view point and have a picnic. Wander around the old timber buildings. It is expensive dough.