Kolding, Denmark offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Kolding is known for Koldinghus Castle, Trapholt Museum, and Geographical Garden. The best time to travel to Kolding, Denmark, is from June to August, with average air temperatures around 15-20°C (59-68°F) and water temperatures around 17°C (63°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!