Nustrup-Bæk ist ein Dorf in der Gemeinde Haderslev, in der Region Syddanmark, Dänemark. Nustrup-Bæk liegt auf 30 m Höhe. Die nächste größere Stadt ist Haderslev, 18,0 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Ribe (29 km), Marienkirche Hadersleben (18,0 km) und Vejen Kunstmuseum (22 km). Zu den Naturdenkmälern gehören Knivsberg (22 km).