Jag har själv övernattat på det här hotellet:

http://www.hotelcopenhagen.se/

Hyffsat centralt och bra tyckte jag.
Ska du komma undan billigare så får det nog bli något sunkit vandrarhem.