Here is a list of suggestions for budget-friendly places to stay in Copenhagen. They are all marked on the map with blue markers. You can also take a look at the info links we have put up here:
About Copenhagen – they have accommodation overviews as well.

Budget hostels and hotels