Hotels mit Hund auf Fahrstrecke nach Spanien gesucht

Hallo,
vom 6.1.20 -30.3.20 sind wir in La Mata/Torrevieja im Apartement.
Für die Anreise suchen wir nicht zu teure Hotels zum übernachten, wo unser kleiner Hund mit darf.
Wir wollen eventuell nach Lyon, oder in Südfrankreich übernachten, alternativ direkt nach der Grenze zu Spanien/in Spanien.
Dann eventuell nochmal Höhe Tarragona.
Da wir offen lassen ob wir auf 3 oder 4 Tage anreisen suchen wir eben mehrere Möglichkeiten.
Sollte jemand Tipps für uns haben würden wir uns darüber freuen.
LG
PetIng