Stenhuse ist ein Dorf in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Stenhuse liegt auf 51 m Höhe. Die nächste größere Stadt ist Viborg, 10,0 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (9,9 km), Fyrkat (30 km) und Skovgaard Museum (9,9 km). Zu den Naturdenkmälern gehören Himmelbjerget (33 km) und Busbjerg (14,6 km).