El Hotel Koldingfjord, rodeado de bosques, ocupa un impresionante edificio de 1911, a solo 12 minutos en coche del centro de Kolding. El hotel ofrece habitaciones con TV de pantalla plana vía satélite y WiFi gratuita. Todas las habitaciones del Koldingfjord Hotel incluyen un escritorio y minibar. Algunas habitaciones tienen vistas al fiordo de Kolding y otras están situadas en un edificio anexo. El hotel cuenta con zona de fitness, sauna y piscina cubierta. Se puede practicar senderismo por las rutas de los alrededores del hotel. También hay una terraza con vistas al entono natural. El restaurante a la carta Koldingfjord prepara platos internacionales. La cafetería Louise tiene una terraza de verano y sirve aperitivos ligeros y bebidas. Los huéspedes pueden tomar una copa en el bar Frederik VIII. El Hotel Koldingfjord está a 1,5 km del Museo de Arte Moderno Trapholt y a 15 minutos en coche del parque acuático Slottssøbadet.