Fjelstrup е градско поселение в община Haderslev, в регион Южна Дания, Дания. Fjelstrup се намира на 28 m надморска височина. Жителите са 559 (2026). Най-близкият голям град е Haderslev, на 9,3 km на югозапад. Плажове наоколо: Hejlsminde (5,3 km), Knud (4,9 km), Sandersvig (5,8 km). Сред забележителностите наоколо са Haderslev Cathedral (9,2 km), Скамлингсбанке (10,9 km) и Koldinghus (19,8 km). Сред природните обекти са Knivsbjerg (22 km) и Fænø Kalv (20 km).