Подскажите, сколько сейчас стоит аренда жилья в месяц? Можно ли вообще снять за 30-40 тысяч рублей? Хотим прилететь на 3 месяца, и хватит ли внести только часть брони? Или надо сразу оплатить всё жильё за весь срок?

Зависит от того, какое жильё (тип, метраж) и какой район.

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