Hostrup ist ein Dorf in der Gemeinde Hedensted, in der Region Midtjylland, Dänemark. Hostrup liegt auf 62 m Höhe. Die nächste größere Stadt ist Horsens, 14,4 km nordöstlich. Strände in der Nähe: Mørkholt (9,3 km), Mørkholt (9,1 km), Mørkholt (10 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (23 km), Vejlefjordbroen (13,6 km) und Horsens Statsfængsel (15,5 km). Zu den Naturdenkmälern gehören Møllehøj (27 km) und Ejer Bavnehøj (27 km).