Velhusted е селище в община Herning, в регион Централна Ютландия, Дания. Velhusted се намира на 51 m надморска височина. Най-близкият голям град е Хернинг, на 11,7 km на североизток. Сред забележителностите наоколо са Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) и Elia (12,9 km).