Где лучше искать жилье во Вьетнаме на долгий срок? Может, есть какие-то конкретные сайты, чтобы наверняка безопасно? Или лучше сначала в отеле поселиться и уже на месте искать?

Искать однозначно по факту. Есть сайт chotot; можно через zalo по аренде в разных городах; находить ЖК, которые приглянулись, и на ресепшене узнавать; гулять по району, который понравился, и расспрашивать местных (сотрудников магазинов, кафе); искать на гугл картах ЖК/homestay, которые нравятся, и писать на номер, что там указан; выбрать на airbnb и договориться о цене пониже, если платить на месте, а не через сайт.