Herredstoft është fshat i vogël në komunën Holstebro, në rajonin e Danimarkës Qendrore, Denmark. Qyteti më i afërt: Holstebro, 26 km në lindje. Plazhe përreth: Nørhede (5 km). Vende interesante përreth: HMS St George (11,7 km), HMS Defence (11,7 km) dhe Hover Church (19,0 km).