Velhusted je naseobina u općini Herning, u regiji Središnji Jylland, Danska. Velhusted se nalazi na 51 m nadmorske visine. Najbliži veći grad je Herning, 11,7 km sjeveroistočno. Među znamenitostima u okolici su Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) i Elia (12,9 km).