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).
Се среќава и како Gullestrup.