I used this website as a ref source when i went away for a week last year.
http://www.bike-stay.net/index.html
A lot of the accommodation was cheap and a couple of the places were run by peeps that had bikes themselves and was good for the banter.
The B&B's I stayed at through this site more than accommodating at letting me utilise there garages etc. but take a chain as well as there were a couple that didn't have a shelter (although one was a sheep farm in the middle of nowhere and another had a private car park at the rear with its own 'bike friendly' lamppost.
The landlady at one of the B&B's even drove me to a pub and came back for me after three hours cos the local pub in the village was shut for refurbishment. (FOC as well :P )
Very useful site in my opinion
Have fun