Nyborg est une localité dans la commune d'Hedensted, dans la région de Jutland central, au Danemark. Nyborg se situe à 86 m d'altitude. La grande ville la plus proche est Vejle, à 11,7 km au sud. Plages à proximité : Albuen (13 km), Ibæk (14 km), Tirsbæk (13 km). Parmi les sites touristiques alentour : Tumulus, pierres runiques et église de Jelling (9,3 km), Ravning Bridge (19,5 km) et Vejle Fjord Bridge (12,9 km). Parmi les sites naturels : Møllehøj (26 km) et Ejer Bavnehøj (26 km).