Стоит ли связываться с русскими риелторами в Нячанге и вносить предоплату за квартиру? Или лучше приехать и искать на месте, пока живешь в отеле?

Предоплату можно безопасно вносить только через сервисы вроде booking или agoda. Всё остальное — лотерея

Тут ни в коем случае не снимай жильё, пока сам не увидел, не понюхал и не проверил на плесень. Особенно у русских "риелторов".