First Hotel Kolding is the newest hotel in Kolding. The hotel is a modern hotel, who takes great pride in providing a relaxed, professional and personal service. Right next to the hotel you will find the train and bus station. Are you arriving by car, we offer our own locked car park. First Hotel Kolding is located by the banks of the castle lake in Kolding within easy walking distance of the castle Koldinghus. Visitors to Kolding can enjoy the many cultural offerings such as the Trapholt Museum - the only museum in Denmark, where there is modern art, applied art, design and furniture design - and the Kubeflex-summer house designed by Arne Jacobsen.