We stayed overnight before and after the cruise at the Marriott in Copenhagen. We got the rate of $105 on priceline. We upgraded to executive level upon arrival to hotel. This allowed us the following perks -- food for dinner and breakfast, beverages throughout the day, internet service.
The hotel will allow you to use health club showers when you get into town. They will get you into a room as soon as possible if available. They will allow you to use the executive level perks starting at 10:30am if you purchase them. We got into the room after 12 noon on arrival day and 10:30 am on day after cruise.
I recommend the boat tour for Copenhagen. (Concierge has tickets at Marriott of you stay there) Tivoli is wonderful at night. Cheaper pass at the park allows you to stroll for about $15 dollars without the rides.