Gullestrup është vendbanim urban në komunën Herning, në rajonin e Danimarkës Qendrore, Denmark. Gullestrup ndodhet në lartësinë 54 m mbi nivelin e detit. Popullsia: 1 914 banorë (2026). Qyteti më i afërt: Herning, 3,5 km në jug. Vende interesante përreth: Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) dhe Viborg Cathedral (42 km). Natyra përreth: Store Hørbyhøj (27 km) dhe Tihøje (19,9 km).
Shkruhet edhe Gullestrup.