We biked from Roncesvalles to Santiago in April 2013. We generally stayed in private rooms, in hotels, a variety of Casa Rurales (bed and breakfasts), a few hostels, and a few alburgues with private rooms, as well as in one alburgue in a common room. We had no issue finding accommodations--or accommodations that could handle our two bikes. The bike storage varied greatly--a landing on the stairs inside a hostel in Pamplona, a parking garage or two in a hotel (locked to a concrete blocks), an unused banquet room in a hotel, in the basement of a hotel locked to a rail, in a few locked garages in Casa Rurales, and in an unlocked garage in Casa Rurale in O'Ceibrero (which seemed plenty secure given the small, rural location). After Pamplona, we did not book accommodations until mid-afternoon as we got a better idea how far we'd get each day (we generally started mid-morning, not at the crack of dawn like the walkers)--except that we booked in advance for O'Ceibrero (given the limited number of beds) and in Santiago, where we stayed at the Hospedería San Martín Pinario, which had a limited number of pilgrim rooms.