I stayed here a ocuple of weeks ago:

http://www.hoteleuroglobe.dk/

Was pretty reasonable. There were 3 lads and we got a triple room with communal bathroom for just over £20 each per night. Was decent enough.