The Best Hotel in Frederiksstaden, Copenhagen

In this well-preserved former spice warehouse, the rooms are tiny but cozy, with warm wooden spreads, dark woods, soft leather furniture, and crisscrossing timbers. It all overlooks the old ships of Nyhavn. The thick plaster walls are adorned with paintings by prominent Danish painters, including Jens Jørgen Thorsen, Asger Jorn, and the hotel's own founder, Alf Arp-Hansen.