Although I normally carry a tent, given the choice, I will usually opt for a real bed if it is reasonably priced.  This page contains information on some of places I have stayed that I feel obliged to mention because of the combination of service, price, location or bike friendliness.

I only list places that really make an effort and most of the places recommended are unaware I have even listed them. Hopefully you will receive the same service I did, but please let me know if you have any feedback to add.