Gullestrup est une bourg dans la commune d'Herning, dans la région de Jutland central, au Danemark. Gullestrup se situe à 54 m d'altitude. Sa population est de 1 914 habitants (2026). La grande ville la plus proche est Herning, à 3,5 km au sud. Parmi les sites touristiques alentour : Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) et Cathédrale de Viborg (42 km). Parmi les sites naturels : Store Hørbyhøj (27 km) et Tihøje (19,9 km).

Aussi écrit Gullestrup.