Gullestrup ist eine Kleinstadt in der Gemeinde Herning, in der Region Midtjylland, Dänemark. Gullestrup liegt auf 54 m Höhe. Die Einwohnerzahl beträgt 1.914 (2026). Die nächste größere Stadt ist Herning, 3,5 km südlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) und Dom zu Viborg (42 km). Zu den Naturdenkmälern gehören Store Hørbyhøj (27 km) und Tihøje (19,9 km).

Auch geschrieben Gullestrup.