Nustrup je gradska naseobina u općini Haderslev, u regiji Južna Danska, Danska. Broj stanovnika je 540 (2026). Najbliži veći grad je Haderslev, 19,7 km istočno. Među znamenitostima u okolici su Ribe Cathedral (27 km), Haderslev Cathedral (19,6 km) i Vejen Art Museum (23 km). Među prirodnim znamenitostima su Knivsbjerg (23 km).