1) оставить сумку в камере хранения, оставив при себе бабло на сто баксов, ноут/телефон, паспорт, зарядку. если город выглядит как-то стрёмно - ноут тоже в камеру хранения сложить
2) обменять деньги
3) прогуляться и купить карту города и симку
4) сесть в кафешку и зарядить ноут/мобилу одновременно позавтракав (приезжать нужно утром) и определившись что дальше.

как снимается жильё:
на первый день находишь комнату в хостеле и перетаскиваешь туда вещи из камеры хранения. лучше всего в первый же день за постоянным жильём не бегать, заняться обзвоном ближе к вечеру или к утру следующего дня

после этого -
если городок крупный (начиная с трёхсот тысяч жителей): покупаешь газету объявлений и гуглиш в интернете (удобнее всего покупать газету вместе с картой города и гуглить в кафе, завтракая и заряжая ноут).

если городок маленький либо если газеты/интернеты на незнакомом языке - садишься в первое попавшееся такси и спрашиваешь где бы тебе пожить у таксиста. скорее всего либо тебя отвезут, либо получишь телефонный номер агента.

если городок туристический - часто можешь найти варианты снят жильё прямо на вокзале. не нужно стрематься с этих вариантов, наоборот - можно сразу езжать смотреть прежде остальных пунктов.

никогда. ни-ко-гда - никому нельзя давать денег, пока не приехал в место проживания, не решил - да, ты будешь здесь жить, не убедился что перед тобой владелец (документы просить не обязательно, такого чтобы мошенник прикидывался владельцем - я не видел) и не обсудил с ним примерные сроки и условия
до этого - никому денег давать не следует. если агенты просят денег заранее - они идут в жопу моментально
никаких обсуждений, никаких споров, говоришь что денег не дашь, пока не попадёшь в жильё и не поговоришь с владельцем, в ответ на любые попытки возражать коротко шлёшь в задницу и уходишь.

договора - ничего не значат
решают - устные договорённости с владельцем. если тебя захотят выкинуть - выкинут, и никакие договора не помогут

что важно в квартире/комнате:
1) есть ли стиральная машина. если её нет и не предвидится в ближайшие дня два - разворачиваешься и уходишь
2) как устроен вынос мусора. бывают геморные варианты
3) не воняет ли, нет ли шума.. видишь рядом стройку где явно будут греметь/гремят - разворачиваешься и уходишь
4) не жуткие ли ванна/душ.
5) что с горячей водой. тоже бывают жуткие варианты
6) что с интернетами. это отдельная большая тема. если в городе меньше недели - можно почти не париться, просто пользоваться вайфаем кафешек
в остальном в общем пофиг.
ну то есть бывают какие-то совсем убитые квартиры где тупо неприятно. но обычно хватает одного взгляда чтобы это понять