Havnstrup is a village in Herning Municipality, in the region of Central Denmark, Denmark. Havnstrup lies at 49 m above sea level. The nearest city is Herning, 10.8 km to the east. Among the landmarks around are Herning Museum of Contemporary Art (13.3 km), Tvis Abbey (27 km) and Elia (13.6 km). Among the natural features are Tihøje (14.0 km) and Trehøje (11.0 km).