Awesome Youth Hostel. Cheaper than dirt.
Easy check in and out.
Tip: book breakfast for 55dkk at the registration. Best start in the day