Hotels for me too, so I can do 100 miles a day, travelling with just two or three kilos of stuff. When I went across France a friend told me not to bother booking hotels, and though I had target places in mind for where I'd end up at the end of each day (big enough to have a choice of establishments), I enjoyed the not knowing where I'd stay each night. In fact the first hotel I called in on each night had a room (this was in late July): the most expensive was 55 euros, and the cheapest £25, for a single room.