Gullestrup е градско поселение в община Herning, в регион Централна Ютландия, Дания. Gullestrup се намира на 54 m надморска височина. Жителите са 1 914 (2026). Най-близкият голям град е Хернинг, на 3,5 km на юг. Сред забележителностите наоколо са Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) и Viborg Cathedral (42 km). Сред природните обекти са Store Hørbyhøj (27 km) и Tihøje (19,9 km).