Fjelstrup — κωμόπολη στον δήμο Haderslev, στην περιφέρεια Νότιας Δανίας, Denmark. Το Fjelstrup βρίσκεται στα 28 m υψόμετρο. Έχει 559 κατοίκους (2026). Η κοντινότερη μεγάλη πόλη είναι Χάδερσλεου, στα 9,3 km νοτιοδυτικά. Παραλίες κοντά: Hejlsminde (5,3 km), Knud (4,9 km), Sandersvig (5,8 km). Ανάμεσα στα αξιοθέατα γύρω: Haderslev Cathedral (9,2 km), Skamlingsbanken (10,9 km) και Koldinghus (19,8 km). Ανάμεσα στα φυσικά τοπία: Knivsbjerg (22 km) και Fænø Kalv (20 km).