Havnstrup je selo u općini Herning, u regiji Središnji Jylland, Danska. Havnstrup se nalazi na 49 m nadmorske visine. Najbliži veći grad je Herning, 10,8 km istočno. Među znamenitostima u okolici su Herning Museum of Contemporary Art (13,3 km), Tvis Abbey (27 km) i Elia (13,6 km). Među prirodnim znamenitostima su Tihøje (14,0 km) i Trehøje (11,0 km).