Hajstrup este un sat din comuna Haderslev, din regiunea Syddanmark, Danemarca. Hajstrup se află la 22 m altitudine. Cel mai apropiat oraș mare este Haderslev, la 11,6 km la vest. Plaje în apropiere: Flovt (3,4 km), Knud (7,5 km), Hejsager (7,9 km). Printre obiectivele din împrejurimi: Haderslev Cathedral (11,7 km), Skamlingsbanken (19,4 km) și Koldinghus (29 km). Printre locurile naturale: Knivsbjerg (19,7 km).