you'll need to be more specific as the Pyrenees stretch from east to west ... if you are going to Bilbao then along the Pyrenees to Andorra theres no need to pre-book, loads of places to stay en-route, we did it a few years ago ...