Das 71 Nyhavn Hotel ist zentral gelegen, an der Ecke zwischen dem Hafen und dem Nyhavn-Kanal, im historischen Teil Kopenhagens. Nur wenige Minuten Fußweg vom königlichen Theater, vom königlichen Palast und der berühmten Einkaufsstraße Strøget entfernt, befindet sich das Hotel in dem historisch und geschützten Suhr und Puggaard Warenhäusern, die vormals genutzt wurden, um Gewürze und andere Güter zu lagern, die aus dem fernen Osten kamen. Heute sorgen die gut erhaltenen Fichtenbalken für eine charmante Athmosphäre im ganzen Hotel. Die hauseigenen Annehmlichkeiten beinhalten ein Restaurant, eine Lounge-Bar, Meeting-Anlagen und Internetverbindungen.