Fjelstrup es un asentamiento urbano en el municipio de Haderslev, en la región de Dinamarca del Sur, Dinamarca. Fjelstrup se encuentra a 28 m de altitud. Su población es de 559 habitantes (2026). La ciudad grande más cercana es Haderslev, a 9,3 km al suroeste. Playas cercanas: Hejlsminde (5,3 km), Knud (4,9 km), Sandersvig (5,8 km). Entre los lugares de interés cercanos: Catedral de Nuestra Señora de Haderslev (9,2 km), Skamlingsbanken (10,9 km) y Koldinghus (19,8 km). Entre los parajes naturales: Knivsbjerg (22 km) y Fænø Kalv (20 km).

También escrito Fjelstrup.