Stenhuse je selo u općini Viborg, u regiji Središnji Jylland, Danska. Stenhuse se nalazi na 51 m nadmorske visine. Najbliži veći grad je Viborg, 10,0 km sjeverozapadno. Među znamenitostima u okolici su Viborg Cathedral (9,9 km), Fyrkat (30 km) i Skovgaard Museum (9,9 km). Među prirodnim znamenitostima su Himmelbjerget (33 km) i Busbjerg (14,6 km).