Nustrup ist eine Kleinstadt in der Gemeinde Haderslev, in der Region Syddanmark, Dänemark. Die Einwohnerzahl beträgt 540 (2026). Die nächste größere Stadt ist Haderslev, 19,7 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Ribe (27 km), Marienkirche Hadersleben (19,6 km) und Vejen Kunstmuseum (23 km). Zu den Naturdenkmälern gehören Knivsberg (23 km).