В нячанге реально найти жилье на долгосрок за 3-4 млн. Если да то какой степени паршивости оно будет?)

Реально. Например студию я снимал за 4 млн., находится она на 3 линии от пляжа, в районе магазина Мунмилк. Сейчас снимаю за 3 млн. Но квартира далековато от пляжа (10 минут езды на мопеде), зато кухня отдельно, не студия, и мебели больше, плюс микроволновка есть.