Nyborg este o așezare din comuna Hedensted, din regiunea Midtjylland, Danemarca. Nyborg se află la 86 m altitudine. Cel mai apropiat oraș mare este Vejle, la 11,7 km la sud. Plaje în apropiere: Albuen (13 km), Ibæk (14 km), Tirsbæk (13 km). Printre obiectivele din împrejurimi: Jelling Heritage Site (9,3 km), Ravning Bridge (19,5 km) și Vejle Fjord Bridge (12,9 km). Printre locurile naturale: Møllehøj (26 km) și Ejer Bavnehøj (26 km).