Santarem to Coimbra, as suggested above, has some long stretches without accommodations. There is a wonderful hostel in Tomar, a city with a World Heritage Site, but otherwise, many of the smaller villages that dot the way don't have much to offer in the way of beds. I walked CP in Sept 2018...