First Hotel Kolding is located just across the street from Kolding Central Train Station, a short walk from Koldinghus Castle. It offers rooms with flat-screen TVs and free Wi-Fi. All rooms at First Hotel Kolding offer tea and coffee facilities, a work desk and private bathrooms with a shower. Bar & Restaurant Berg serves breakfast, lunch and dinner based on Danish produce, as well as drinks. It boasts a terrace with views of Slottsøen Lake. Guests can relax with a book in the hotel library. The staff can help arrange green fees at local golf courses. The hotel offers free public parking at a location nearby. The 13th century St. Nicholas Church is a 10-minute walk from the hotel. Trapholt Museum is located 2 miles away.