Velhusted es un asentamiento en el municipio de Herning, en la región de Jutlandia Central, Dinamarca. Velhusted se encuentra a 51 m de altitud. La ciudad grande más cercana es Herning, a 11,7 km al noreste. Entre los lugares de interés cercanos: Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) y Elia (12,9 km).