Fjelstrup este o așezare urbană din comuna Haderslev, din regiunea Syddanmark, Danemarca. Fjelstrup se află la 28 m altitudine. Populația este de 559 de locuitori (2026). Cel mai apropiat oraș mare este Haderslev, la 9,3 km la sud-vest. Plaje în apropiere: Hejlsminde (5,3 km), Knud (4,9 km), Sandersvig (5,8 km). Printre obiectivele din împrejurimi: Haderslev Cathedral (9,2 km), Skamlingsbanken (10,9 km) și Koldinghus (19,8 km). Printre locurile naturale: Knivsbjerg (22 km) și Fænø Kalv (20 km).
Se scrie și Fjelstrup.