Gullestrup este o așezare urbană din comuna Herning, din regiunea Midtjylland, Danemarca. Gullestrup se află la 54 m altitudine. Populația este de 1.914 de locuitori (2026). Cel mai apropiat oraș mare este Herning, la 3,5 km la sud. Printre obiectivele din împrejurimi: Herning Museum of Contemporary Art (4,9 km), Elia (5,6 km) și Viborg Cathedral (42 km). Printre locurile naturale: Store Hørbyhøj (27 km) și Tihøje (19,9 km).

Se scrie și Gullestrup.