My parents stayed at the Scandic Palace Hotel when they came to visit – and wow. This place was old and historical over-looking Copenhagen’s City Hall Square, and beautifully maintained with gorgeous crown mouldings and winding staircases. If possible, ask for a room with a balcony facing the square and you will be welcomed by the most incredible views of the city.