Fjelstrup është vendbanim urban në komunën Haderslev, në rajonin e Danimarkës Jugore, Denmark. Fjelstrup ndodhet në lartësinë 28 m mbi nivelin e detit. Popullsia: 559 banorë (2026). Qyteti më i afërt: Haderslev, 9,3 km në jugperëndim. Plazhe përreth: Hejlsminde (5,3 km), Knud (4,9 km), Sandersvig (5,8 km). Vende interesante përreth: Haderslev Cathedral (9,2 km), Skamlingsbanken (10,9 km) dhe Koldinghus (19,8 km). Natyra përreth: Knivsbjerg (22 km) dhe Fænø Kalv (20 km).

Shkruhet edhe Fjelstrup.