Stenhuse е село в община Viborg, в регион Централна Ютландия, Дания. Stenhuse се намира на 51 m надморска височина. Най-близкият голям град е Вибор, на 10,0 km на северозапад. Сред забележителностите наоколо са Viborg Cathedral (9,9 km), Fyrkat (30 km) и Skovgaard Museum (9,9 km). Сред природните обекти са Himmelbjerget (33 km) и Busbjerg (14,6 km).