We’ve driven down through France a multitude of ways. We now favour the western route but going through the Massif Central and the Millau Bridge are also to be recommended.
Try Ibis or Ibis Budget, cheap and cheerful for an overnight stay and dog friendly. Loads in France and quite a few in Spain.