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).