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).