Velhusted este o așezare din comuna Herning, din regiunea Midtjylland, Danemarca. Velhusted se află la 51 m altitudine. Cel mai apropiat oraș mare este Herning, la 11,7 km la nord-est. Printre obiectivele din împrejurimi: Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) și Elia (12,9 km).