Hotel Lille Nyhavn bevindt zich in Skanderborg op 17 minuten lopen van Skanderborg Slotskirke en 1,9 km van Skanderborg Museum. De accommodatie biedt een zithoek. Gratis WiFi is beschikbaar en privéparkeren kan worden geregeld tegen een meerprijs. De units zijn voorzien van parketvloeren en beschikken over een volledig uitgeruste keuken met een koelkast, een eethoek, een flatscreen-tv met satellietzenders, en een eigen badkamer met douche en een haardroger. Er is ook een oven, kookplaat en een waterkoker. Stilling Kirke ligt op 5,9 km van het aparthotel, en Horning Kirke ligt 10 km verderop. Vliegveld Luchthaven Aarhus (Tirstrup) ligt op 64 km van de accommodatie.