L'Hotel Koldingfjord e' situato all'interno di un grande giardino. Il complesso e' composto da un edificio principale costruito nel 1909, inizialmente destinato a sanatorio e attualmente a hotel (76 camere), da un annesso costruito nel 1940 che ospita 40 camere, da un centro per conferenze e da due serre. L'aspetto esterno conserva l'estetica dell'antico edificio, mentre gli interni sono stati completamente modernizzati e ristrutturati.
