Located on the famous Nyhavn waterfront, this cosy hostel occupies a historic wood-beamed warehouse dating from 1756. The dorms range in size from six to 12 beds, and each bed is handmade with a nifty curtain for privacy and bedside power socket. On-site facilities include a small communal kitchen, laundry and bike rental (handy for cycling the nearby Harbour Circle route).
The optional breakfast costs 55kr, and reception is open around the clock.