Roskilde's swish, five-star hostel has a superb position on the waterfront right next door to the Viking Ship Museum. Decorated with funky black-and-white murals, each of the 40 large rooms has its own shower and toilet, and beds are proper doubles.
Laundry costs 30kr plus 15kr for the drier. Sheets/towels are 50/20kr.