CTC YHA west coast route accomodation suggestions?

[BigonaBianchi]

Has anybody got any suggestions on where to stay el cheapo on this route?

http://www.cycle-endtoend.org.uk/hosted/565.pdf