Hotels
The cool Fox Hotel where several people stayed last year.
Each room is individually decorated by different artists!
The complete list: Hotels in Copenhagen
The cheap alternative: DanHostel DesignerHostel, just opened with a view to the canal and interior designed by Danish hot-shot designers Gubi - this might be a cool alternative to a hotel.
The more expensive: but absolutely hot Fox Hotel