Unfortunately Annecy is one of those places you need to book ahead. Ultimately I ended up by chance just out of Barcelonnette, I never heard of it but the cycling was beautiful and with a few very popular climbs nearby and plenty of other activities on the camping for my daughter to keep her busy in the morning