Hostelling is still very much an option when Cycle Touring. 
The YHA still has some hostels in useful locations, more details here......
There are many Independent Hostels across Britain, look at the website here...