Nyborg je naseobina u općini Hedensted, u regiji Središnji Jylland, Danska. Nyborg se nalazi na 86 m nadmorske visine. Najbliži veći grad je Vejle, 11,7 km južno. Plaže u blizini: Albuen (13 km), Ibæk (14 km), Tirsbæk (13 km). Među znamenitostima u okolici su Jelling Heritage Site (9,3 km), Ravning Bridge (19,5 km) i Vejle Fjord Bridge (12,9 km). Među prirodnim znamenitostima su Møllehøj (26 km) i Ejer Bavnehøj (26 km).