If your are planning to go to Kolding, and if it is your first time, and don't want to stay far from downtown, then I will suggest to go to first. It is in middle of the downtown, just opposite the railway station, so your commute will be easy. Rooms are very small, and facilities are not up to the mark, they have very less staff.

Good location. Rooms are small but clean. I did complain twice about a previous guest spilled coffee or something on the carpet and in 5 data nobody came to clean it. What's up with the shower curtains? I hate those things since he shower is small it comes and sticks to you. Put a door or something. Staff was nice. Nothing special but would stay here again if needed. Breakfast buffet is good.

I spend one night at the First Hotel Kolding during a recent trip to Denmark.
The Hotel is perfectly located close to the Central Station, is easily accessible by car and several restaurants and shops in the city center are only a 5 minute walk away.
The building is quite modern, the service was friendly, breakfast was fine, the room was perfectly clean. The bed are a bit soft but very comfortable. Furthermore the hotel offers free wifi which was working reliable in my room and the public areas.
All in all great value for money.

This hotel is conveniently located across the street from the train station. The room was not as nice as I expected based on the other First Hotel properties I've stayed at, but still quite okay (aside from some weird stains on the carpet, and a reading lamp that didn't work). The bed was very comfortable and I slept very well. The breakfast buffet was good, I especially enjoyed the Danish pastries and the spicy sausages. Reliable and free wifi was also nice to have.