Hajstrup ist ein Dorf in der Gemeinde Haderslev, in der Region Syddanmark, Dänemark. Hajstrup liegt auf 22 m Höhe. Die nächste größere Stadt ist Haderslev, 11,6 km westlich. Strände in der Nähe: Flovt (3,4 km), Knud (7,5 km), Hejsager (7,9 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Marienkirche Hadersleben (11,7 km), Skamlingsbanken (19,4 km) und Koldinghus (29 km). Zu den Naturdenkmälern gehören Knivsberg (19,7 km).