Marken Gjestehus is an award winning hostel in the heart of Bergen (only 250 meters from the train and bus station). I have stayed there twice myself, and can definitely recommend this place. I stayed in the dorms, but they also have private rooms. In dorms you also get a locker with a key, so you can safely store luggage. Everything is very clean and nice. Great kitchen, fully equipped with everything you need. The staff are very helpful and nice. I will definitely stay here again next time I go to Bergen.
www.marken-gjestehus.com
Kong Oscars Gate 45, 5017 Bergen
+47 55 31 44 04
Google map: bit.ly/xBUdjW