Hajstrup je selo u općini Haderslev, u regiji Južna Danska, Danska. Hajstrup se nalazi na 22 m nadmorske visine. Najbliži veći grad je Haderslev, 11,6 km zapadno. Plaže u blizini: Flovt (3,4 km), Knud (7,5 km), Hejsager (7,9 km). Među znamenitostima u okolici su Haderslev Cathedral (11,7 km), Skamlingsbanken (19,4 km) i Koldinghus (29 km). Među prirodnim znamenitostima su Knivsbjerg (19,7 km).