Nyborg is a settlement in Hedensted Municipality, in the region of Central Denmark, Denmark. Nyborg lies at 86 m above sea level. The nearest city is Vejle, 11.7 km to the south. Beaches nearby: Albuen (13 km), Ibæk (14 km), Tirsbæk (13 km). Among the landmarks around are Jelling Heritage Site (9.3 km), Ravning Bridge (19.5 km) and Vejle Fjord Bridge (12.9 km). Among the natural features are Møllehøj (26 km) and Ejer Bavnehøj (26 km).