The five-star Palace Hotel is one of Copenhagen's landmark buildings. Built in the early 1900s for visiting dignitaries, it still has some of its original Beaux-Arts charm, but all rooms have been refurbished, and are up-to-date with flat-screen TVs, modern furniture, and black-tiled bathrooms. Stroget and Tivoli are nearby, and lucky guests will have views out onto the Radhuspladsen.