Rostrup ist ein Dorf in der Gemeinde Vejle, in der Region Syddanmark, Dänemark. Rostrup liegt auf 118 m Höhe. Die nächste größere Stadt ist Vejle, 16,1 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (8,4 km), Brücke über die Ravning Enge (9,1 km) und Troldborg Ring (8,3 km). Zu den Naturdenkmälern gehören Møllebjerg (2,1 km).