Навалом жилья, хостелы. Есть самые разные, в ценовом диапазоне и по условиям. Эта система позволяет не дорого находиться в Москве сколь угодно долго и достаточно комфортно. Если знаете куда едете, то искать лучше поближе, если нет, то до поиска работы местоположение не имеет значение. Рассчитывайте примерно на 500 руб в день, для начала. потому, что стоимость снижается в зависимости от срока проживания. В интернете есть много информации и предложений. Заранее созвонились, забронировали. Приехали уже не куда то, а в конкретное место. Отдохнули, оставили вещи и вперед на поиски. Нашли перебрались поближе к работе. Это будет правильный подход, а шарохаться по Москве с здоровенной сумкой, севшим телефоном и абсолютным не пониманием куда идти,не самая лучшая идея.