I was in business trip in Copenhagen last week and decided to stay somewhere else than normally. I chose Palace and was really happy about it even my "normal" hotel has been really good.
The personnel was really nice there. In our own travel-booking system I put that I need allergic room because I can´t stay in rooms with wall-to-wall carpet. That information wasn´t sent to Palace, and they had there some renovation going on. But still with some effort from personnel and some tiny effort of me, I got so beautiful room with wooden floor. With nice view of rooftops and clock towers. So I would certainly recommend this hotel.
It is located beside the Town hall just in the beginning of Stroget, the walking area in the city center. Also Tivoli is across the square.
Be aware that this is also Scandic hotel but taxi drivers don´t might know that and they drive you to the wrong place, which is also quite near the Town hall.
There is also health center but I didnt visit there. Breakfast was all good Scandinavian breakfast with fruit, veges, youghurt, eggs, bacon, sausages, bedrolls, buns... Good way to start your day :)