Built in 1914 as the then-grand Park Hotel, this hostel is handily located for the train station, with Kongens Have (park) directly opposite. Rooms have been modernised with en-suite bathrooms, and there's a guest kitchen, laundry and a basement TV room. Sheets cost 60kr.
The 24-hour check-in system uses your bankcard as a room key. No cash accepted.