Mindstrup ist eine Siedlung in der Gemeinde Vejle, in der Region Syddanmark, Dänemark. Mindstrup liegt auf 84 m Höhe. Die nächste größere Stadt ist Vejle, 15,4 km südöstlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (8,4 km), Brücke über die Ravning Enge (18,6 km) und Troldborg Ring (17,8 km). Zu den Naturdenkmälern gehören Møllehøj (30 km) und Himmelbjerget (35 km).