Bergen Vandrerhjem YMCA

This wallet-friendly hostel has a lot in its favour: the dorms are great value, the decor inside is sparklingly clean, the kitchen is well equipped and there's a cracking harbour-view roof terrace. Even better – all rooms have en suite and minifridge. The downsides: the location can be noisy, and rates are hiked in summer.