Nyborg е населба во општината Hedensted, во регионот Среден Јитланд, Данска. Nyborg се наоѓа на 86 m надморска височина. Најблискиот голем град е Вајле, на 11,7 km јужно. Плажи во близина: Albuen (13 km), Ibæk (14 km), Tirsbæk (13 km). Меѓу знаменитостите во околината се Jelling Heritage Site (9,3 km), Ravning Bridge (19,5 km) и Vejle Fjord Bridge (12,9 km). Меѓу природните објекти се Мелехеј (26 km) и Ejer Bavnehøj (26 km).