По каким улицам ходить в нячанге, чтоб найти жилье в аренду и как понять, что тут могут сдать?

По любым. Мы иногда даже просто спрашивали в тех домах, где нам понравилось, но ничего не написано о сдачи в аренду.

Мы также ходили, у местных вьетнамцев спрашивали, они пальцем тыкали или провожали к хозяевам апартов. На вывески в проулках смотрите - Hotel & Apartment. Заходите, спрашивайте.