Nøttrup ist ein Dorf in der Gemeinde Hedensted, in der Region Midtjylland, Dänemark. Nøttrup liegt auf 50 m Höhe. Die nächste größere Stadt ist Horsens, 14,1 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (33 km), Horsens Statsfængsel (15,6 km) und Illerup Ådal (34 km). Zu den Naturdenkmälern gehören Møllehøj (27 km) und Ejer Bavnehøj (27 km).