Herredstoft ist ein Weiler in der Gemeinde Holstebro, in der Region Midtjylland, Dänemark. Die nächste größere Stadt ist Holstebro, 26 km östlich. Strände in der Nähe: Nørhede (5 km). Zu den Sehenswürdigkeiten in der Umgebung gehören St George (11,7 km), Defence (11,7 km) und Hover Church (19,0 km).
Admin