Аренда жилья при переезде

Добрый день, уважаемые форумчане. Меня очень интересует личный опыт, советы тех, кто самостоятельно переезжал в другой город. Живу в Саратове, планирую поэтапно переезд в связи с низким уровнем жизни в родном городе, потому что хочется для себя лучших условий, и по принципу «лучше сделать и пожалеть, чем наоборот» (даже областное высшее руководство на заседаниях Правительства уже открыто говорит о низких зарплатах города ). Так вот, мне интересно: кто самостоятельно переезжал и искал жилье, если в новом городе нет ни родственников ни друзей. Как правильнее: сначала приехать в гостиницу/хостел и потом начинать искать комнату или искать из своего города, заочно договариваться о съеме и ехать, руководствуясь только устными договоренностями и «просмотром» жилья по скайпу? Кто сталкивался с такой «суперпроблемой»  ?