Hotels/ Hostels/ Campingplätze?

ich werde im Herbst auf Interrail Reise gehen. Pass und alles hab ich schon, aber die Übernachtungen machen mir ziemlich Bauchschmerzen. Habt ihr Tipps für Frankreich/ Spanien wie man günstig aber sicher schlafen kann? Die billigsten Hostels in den meisten Städten kosten so um die 40€, wie kann man sich das denn als Student leisten für 2 Monate? 🥲