Velhusted është vendbanim në komunën Herning, në rajonin e Danimarkës Qendrore, Denmark. Velhusted ndodhet në lartësinë 51 m mbi nivelin e detit. Qyteti më i afërt: Herning, 11,7 km në verilindje. Vende interesante përreth: Herning Museum of Contemporary Art (13,0 km), Barslund Knap (19,4 km) dhe Elia (12,9 km).