Høstrup ist ein Dorf in der Gemeinde Herning, in der Region Midtjylland, Dänemark. Høstrup liegt auf 23 m Höhe. Die nächste größere Stadt ist Skive, 21 km nördlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (23 km), Skovgaard Museum (23 km) und Kloster Tvis (23 km).