Youth hostels can sometimes be a good temporary solution.

Visit the website of the Fédération Unie des Auberges de jeunesse (United Federation of Youth Hostels) for more information.