Rostrup este un sat din comuna Vejle, din regiunea Syddanmark, Danemarca. Rostrup se află la 118 m altitudine. Cel mai apropiat oraș mare este Vejle, la 16,1 km la est. Printre obiectivele din împrejurimi: Jelling Heritage Site (8,4 km), Ravning Bridge (9,1 km) și Troldborg Ring (8,3 km). Printre locurile naturale: Møllebjerg (2,1 km).