Herredstoft je zaselak u općini Holstebro, u regiji Središnji Jylland, Danska. Najbliži veći grad je Holstebro, 26 km istočno. Plaže u blizini: Nørhede (5 km). Među znamenitostima u okolici su HMS St George (11,7 km), HMS Defence (11,7 km) i Hover Church (19,0 km).