Искать конечно нужно заранее. Для начала поговорите с работодателем. Возможно он сам вам предоставит жилье. Если вы, например, нашли работу в отеле, работодатель может заселить Вас туда же, и предложить условия типа: работаете у меня весь сезон - в конце возвращаю вам все деньги за аренду. Поищите на форумах и среди знакомых тех, кто уже ездил в тот город куда собираетесь ехать вы - они могут вам дать конкретные адреса и телефоны, либо хотя бы просто посоветывать куда примерно идти. Так же хорошо помогает интернет: сайты - целиком посвященные аренде жилья, и, опять же, форумы. Там практически всегда можно найти тех кому нужны руммейты. Возможно это окажется именно то место которое нужно Вам. Если все же случилось так, что по приезду на место назначения вы оказались без жилья - паниковать не стоит. Погуляв по городу практически всегда можно найти несколько табличек с надписью "For rent", купив свежую газету, там так же, наверняка, можно будет найти объявления о сдаче жилья. Общайтесь с горожанами. Люди, бывает, помогают просто так. Ну и наконец, чтобы не ночевать на улице, всегда можно на пару ночей снять номер в каком-нибудь хостеле. За эти сутки или двое более чем реально найти что нибудь. Главное не сидеть на месте!