А можно ли приехать и самостоятельно найти жильё на месяц, просто гуляя по Най Янг, как во Вьетнаме, в Муйне?

На Найянг? Вряд ли. Там не так уж много вариантов. В общем, откройте гугл карты — включите панорамы и «прогуляйтесь» по району. По идее сами всё поймёте.