Nøttrup is a village in Hedensted Municipality, in the region of Central Denmark, Denmark. Nøttrup lies at 50 m above sea level. The nearest city is Horsens, 14.1 km to the northwest. Among the landmarks around are Jelling Heritage Site (33 km), Horsens Statsfængsel (15.6 km) and Illerup Ådal (34 km). Among the natural features are Møllehøj (27 km) and Ejer Bavnehøj (27 km).