Gullestrup is an urban Settlement in Herning Municipality, in the region of Central Denmark, Denmark. Gullestrup lies at 54 m above sea level. It has 1,914 inhabitants (2026). The nearest city is Herning, 3.5 km to the south. Among the landmarks around are Herning Museum of Contemporary Art (4.9 km), Elia (5.6 km) and Viborg Cathedral (42 km). Among the natural features are Store Hørbyhøj (27 km) and Tihøje (19.9 km).