Hostels seem to be a bit scarce round that area Andy. If you look at www.hostel-scotland.co.uk there are a couple west of Dumfries, or you could search the 'net for local Tourist Information Centres.