Hotels
We stayed at the Caravia in Prado 18 Euros a night inc breakfast and tax for a single room with bath or 28 e for a twin/double, its a 2* hotel but has a 4* Restaurant its just off the Autovia near Riballdesella about 80 miles from Santander and well placed for touring the Picos.
Or the Halcon Palace at Cofino just over the hill from Prado a 3* with a fine restarant where dinner or lunch will set you back 12 Euros for 3 courses inc wine.
At the other end of the Picos the Hotel De'Oso at Cosgaya near Potes, superb.
The last two are bookable via Brittany Ferries who get a good rate, they are in the Spain brochure.
We came back on 6th June and I stopped counting the bikes at 200, Brittany ferries have got this sorted and tie the bikes down with 50mm ratchets so you don't need to take any.
Hotels are so good and cheap its not worth camping unless you specifically want too.
Have you got Satnav if so I can email all my routes and waypoints, I'm on V7 City Select.