Fastrup is a settlement in Herning Municipality, in the region of Central Denmark, Denmark. Fastrup lies at 56 m above sea level. The nearest city is Herning, 5.8 km to the northwest. Among the landmarks around are Herning Museum of Contemporary Art (3.7 km), Elia (3.1 km) and Carl-Henning Pedersen og Else Alfelts Museum (3.7 km). Among the natural features are Store Hørbyhøj (22 km) and Himmelbjerget (39 km).