Troelstrup este un sat din comuna Horsens, din regiunea Midtjylland, Danemarca. Troelstrup se află la 109 m altitudine. Cel mai apropiat oraș mare este Skanderborg, la 19,9 km la est. Printre obiectivele din împrejurimi: Illerup Ådal (21 km), Jelling Heritage Site (29 km) și Museum Jorn (19,2 km). Printre locurile naturale: Himmelbjerget (13,2 km) și Møllehøj (12,9 km).