As Tom says, it differs for every individual. In my own case, my wife and I walked the Norte in April/May, so another "shoulder" season. We did no pre-booking the first week other than San Sebastian, and ran into no issues finding a place to stay. However, we witnessed people getting turned away...