По своему опыту, если правда приезжий, не искать сразу квартиру, а снять комнату проще и дешевле 13-17 плюс залог 50-100%(по съезду возвращается) и услуги реелтора обычно до 50% - если через него, и только потом заняться поиском квартиры. Будет как минимум месяц, на поиск и смотр квартиры.
В итоге, если повезет за 35 и двушку полностью упакованную можно найти.
Да и главное хозяйка либо хозяин должны тебя зарегистрировать по месту жительства, либо поставить на миграционный учет (это для иностранных граждан), иногда участковый в гости приходит(в этом случае в интересах всех наличие регистрации, если её нет могут выписать квитанцию до 3тыс для россиян и до 15 на иностранных граждан (по штрафам могу немного ошибаться))
Регистрация делается на каждые три месяца и она бесплатна, по времени отнимает 20-30 мин, делается в МФЦ по округу.