Definitely recommend the hostel! Perfect location, in the city center - the supermarket was right across the street, also many bars and restaurants. You can also leave baggage on the reception for a few DKK a day.