Wrzuc do google:
"auberges de jeunesse"
Tam masz mnostwo precyzyjnych informacji o noclegach, lokalizacji itp.
To sa schroniska młodziezowe, chyba najtańsze noclegi, trzeba się zapisać w Polsce do Towarzystwa Schronisk młodziezowych wtedy sa duże znizki.
Inna mozliwość to kampingi, dawniej spało sie na karimacie za darmo na parkingach przydroznych; teraz to chyba ryzykowne nieco.
Jedziesz z kimś, czy szukasz towarzytwa do podrózy? Co masz namysli pisząc "wschód"
Ukraina? Rosja? Indie?