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

Не надо. Во Вьетнаме договоры на прокат авто довольно неудобные, к тому же движение ужасное, вероятность зацепить чей-нибудь байк высокая — потом будешь разбираться с конторой. Это тебе не Таиланд и не Тайвань. Просто забей в гугл "аренда авто Вьетнам", там всё подробно расписано