Gullestrup je gradska naseobina u općini Herning, u regiji Središnji Jylland, Danska. Gullestrup se nalazi na 54 m nadmorske visine. Broj stanovnika je 1.914 (2026). Najbliži veći grad je Herning, 3,5 km južno. Među znamenitostima u okolici su Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) i Viborg Cathedral (42 km). Među prirodnim znamenitostima su Store Hørbyhøj (27 km) i Tihøje (19,9 km).
Piše se i Gullestrup.