Situated on the bay, Hotel Koldingfjord is a great choice for a stay in Kolding. Guests can take a dip in the indoor pool or grab a bite to eat at Restaurant Koldingfjord, which serves dinner. A bar/lounge, a fitness center, and a sauna are other highlights at this eco-certified hotel. Fellow travelers say good things about the helpful staff.