Velhusted est une localité dans la commune d'Herning, dans la région de Jutland central, au Danemark. Velhusted se situe à 51 m d'altitude. La grande ville la plus proche est Herning, à 11,7 km au nord-est. Parmi les sites touristiques alentour : Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) et Elia (12,9 km).