Hajstrup е село во општината Haderslev, во регионот Јужна Данска, Данска. Hajstrup се наоѓа на 22 m надморска височина. Најблискиот голем град е Хадерслев, на 11,6 km западно. Плажи во близина: Flovt (3,4 km), Knud (7,5 km), Hejsager (7,9 km). Меѓу знаменитостите во околината се Haderslev Cathedral (11,7 km), Skamlingsbanken (19,4 km) и Koldinghus (29 km). Меѓу природните објекти се Knivsbjerg (19,7 km).