Nautrup is a hamlet in Skive Municipality, in the region of Central Denmark, Denmark. Nautrup lies at 24 m above sea level. The nearest city is Skive, 21 km to the southeast. Beaches nearby: Glyngøre (3.3 km), Nymølle (10 km), Vadum (14 km). Among the landmarks around are Sallingsund Bridge (3.6 km), Spøttrup Castle (13.6 km) and Dalgaards Østerhøj (8.8 km). Among the natural features are Salgjerhøj (18.5 km).