Look into long-stay hotels. Those are a good option when you don't have the money for the deposit on an apartment. There are also often people looking to rent out their houses for a month at a time on places like craigslist.

Where are they and where are they looking for work?