The Saxildhus (Pronounced Saxil-house) is located right in Downtown Kolding, and directly across the street from the train station. The walking streets are one block away.
The hotel features a bar that serves food called Bertrams Pub, and two full service restaurants (Saxen Pianobar and Latin).
The staff is very friendly here, and willing to help you with directions, dinner reservations, etc. In typical European fashion, the room keys are huge and very heavy. When you leave the property, the front desk holds on to your key for you. In the lobby, they have an internet terminal, and a nice sitting area.
The rooms can definitely vary. I checked in and out of this hotel five times in the past year and have received wildly different rooms. Some of the rooms are extremely small. I did complain about the size of the room and they gave me a bigger room (the one with the balcony in the photo, which apparently is a suite). The "normal" rooms are quite nice, with either a single or double bed. The furnishings are fairly "old" looking, but to me, it added to the charm. The building does appear to be quite old, but it is charming, and comfortable.
Room rates are approximately DKK 695 per night. At the currency conversion rates in May 2003 that was about US 110/night. Last year the exchange rate was much better, making the room about $85/night. A wonderful breakfast at the Saxen is included with items such as meats, hard and soft cheeses, fruit, yogurt, cereal, boiled eggs, and fresh crusty breads and jam.
All things considered, I whole-heartedly recommend the Saxidlhus Hotel -- it has three things going for it -- location, price, and charm.