Oustrup ist eine Siedlung in der Gemeinde Vejle, in der Region Syddanmark, Dänemark. Oustrup liegt auf 72 m Höhe. Die nächste größere Stadt ist Vejle, 15,0 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (14,6 km), Brücke über die Ravning Enge (4,2 km) und Koldinghus (18,2 km).