Gullestrup es un asentamiento urbano en el municipio de Herning, en la región de Jutlandia Central, Dinamarca. Gullestrup se encuentra a 54 m de altitud. Su población es de 1.914 habitantes (2026). La ciudad grande más cercana es Herning, a 3,5 km al sur. Entre los lugares de interés cercanos: Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) y Catedral de Nuestra Señora (42 km). Entre los parajes naturales: Store Hørbyhøj (27 km) y Tihøje (19,9 km).