I tend to stay at 2-3 star hotels. Scandic can be good in that area. I usually look at Trip Advisor, the different travel books (Rick Steves, et al) and then check the websites, reviews and sometimes email them to ask.
Have fun in Copenhagen - Denmark is a nice country.