First Hotel Kolding is the newest hotel in Kolding. We take great pride in providing a relaxed, professional, and personal service. Just across First Hotel Kolding you will find the train and bus station. If you arrive by car, we offer our own locked car park. First Hotel Kolding is located by the banks of the Castle Lake within easy walking distance of the castle, Koldinghus. Visit the Trapholt Museum - the only museum in Denmark with modern art, applied art, design and furniture design - and the Kubeflex-summer house designed by Arne Jacobsen. And LEGOLAND is located only 35 minutes away from the hotel.