We're driving from the Bilbao port to Gibraltar in August with 2 kids, ages 6 and 3. We want to take it easy, maybe 2-3 overnight stops each way. With having the kids, is it best to book the overnight stops in advance to be certain of getting somewhere, or are there plenty of places and we shouldn't worry?

Does anyone have any favourite hotels/hostals on this route?