In reply to yorkshire_lad2:
It really depends on how many days you want to take as this really decides your accommodation, personally i do it in 4 days but i think most people prefer a 5 or 6 day trip.
Whatever your choice is i strongly recommend the Youth Hostel at twice brewed, its dead on half way is less than 5 minutes from the trail and is attached to the newly renovated museum (and the local pub).
Also right next to peel and crag lough for a cheeky climb
Other than that im slightly drawing a blank on hostels as i usually camp but im sure you can find something, if not the campsites are numerous, directly on the path and treat you to some glorious Northumbrian views.
Other pubs work a visit: The mile castle, Errington arms