Rodeado por uma floresta, o Hotel Koldingfjord está alojado num impressionante edifício datado de 1911, apenas a 12 minutos de carro do centro de Kolding. Dispõe de quartos com televisões de ecrã plano com canais por satélite e de acesso Wi-Fi gratuito. Todos os quartos do Koldingfjord Hotel têm uma secretária e um mini-bar. Alguns quartos possuem vistas para o Fiorde Kolding. Os hóspedes podem manter-se activos no centro de fitness ou relaxar na sauna ou na piscina interior. Poderão também realizar caminhadas pelos trilhos existentes na área circundante do hotel. O hotel também tem um terraço com vistas para a natureza circundante. O Restaurante Koldingfjord serve pratos internacionais à carta e o Café Louise dispõe de um terraço de Verão e serve snacks ligeiros e bebidas. O Bar Frederik VIII também dispõe de bebidas. O Hotel Koldingfjord está a 1,5 km do Museu de Arte Moderna Trapholt e o Parque Aquático Slottssøbadet fica a 15 minutos de carro.