Stenhuse este un sat din comuna Viborg, din regiunea Midtjylland, Danemarca. Stenhuse se află la 51 m altitudine. Cel mai apropiat oraș mare este Viborg, la 10,0 km la nord-vest. Printre obiectivele din împrejurimi: Viborg Cathedral (9,9 km), Fyrkat (30 km) și Skovgaard Museum (9,9 km). Printre locurile naturale: Himmelbjerget (33 km) și Busbjerg (14,6 km).