Gullestrup — κωμόπολη στον δήμο Herning, στην περιφέρεια Κεντρικής Δανίας, Denmark. Το Gullestrup βρίσκεται στα 54 m υψόμετρο. Έχει 1.914 κατοίκους (2026). Η κοντινότερη μεγάλη πόλη είναι Χέρνινγκ, στα 3,5 km νότια. Ανάμεσα στα αξιοθέατα γύρω: Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) και Viborg Cathedral (42 km). Ανάμεσα στα φυσικά τοπία: Store Hørbyhøj (27 km) και Tihøje (19,9 km).