El Hotel Kolding se encuentra justo enfrente de la estación central de Kolding, a 3 minutos a pie del castillo de Koldinghus. Ofrece habitaciones con wifi gratuita y TV de pantalla plana con TV por cable y Chromecast. Todas las habitaciones del Hotel Kolding incluyen set de té y café, escritorio y baño privado con ducha. Además, el hotel cuenta con biblioteca y salas de reuniones. El desayuno siempre está incluido. El bar permanece abierto todos los días y todas las noches. La iglesia de San Nicolás del siglo XIII se encuentra a 10 minutos a pie del hotel. El Museo Trapholt se encuentra a 3,3 km.