Затишний портове містечко Колдінг, що підноситься на березі фьорда, не відчуває нестачі в приїжджих. Готелів, в яких можуть розміститися туристи, налічується тут не так багато, близько 10-15. В більшості своїй це добротні трьох і чотиризіркові готелі, які повністю відповідають заявленому рівню комфорту. З них найбільше позитивних відгуків незмінно збирають Koldingfjord Fjordvej 154), First Hotel Kolding (Banegårdspladsen 7), Kolding Byferie Apartments (Kedelsmedgangen 2), Comwell Kolding (Skovbrynet 1), Scandic Kolding (Kokholm 2), Saxildhus (Jernbanegade 39), Best Western Hotel Byparken або, як його іноді називають, Best Western City Kolding (Gronningen 2) і т. д.

Найбільш бюджетними готелями міста є Kolding Sportel (Ambolten 2-6) і B & B Gl. Somandshjem (Østerbrogade 4). Є пара готелів, не зазначених ніякими зірочками, але при цьому досить комфортабельних: Danhostel (Ørnsborgvej 10), B & B Apartments Frydsvej (Frydsvej 21), Mit B & B (Rylevej 14). При бажанні можна зупинитися в 5-10 км за містом, в Juhl's B & B (м Sønder Bjert, Gl. Skartved 44) ​​або Sysselbjerg B & B (м Almind, Sysselbjergvej 27).