På strækningen fra Viborg til Padborg er der med ca. 25 km mellemrum 12 Hærvejdsherberger. Herbergerne danne gode rammer om den enkelte ferieform hvor vandrere, cyklister og ridende ikke behøver at tænke på at reservere
overnatning, planlægge en hel masse og bære rundt på en hel masse unødig bagage. Der vil altid være mulighed for overnatning så man møder bare op. Overnatningen sker på Nørrelide på 2 sovesale
med henholdsvis 9 og 23 senge, der er 4 badeværelser som er nye og moderne indrettet og der er to køkkener til rådeighed for herbergsgæsterne.