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

Можно

Ага, без проблем, новый штамп влепят. Некоторые просто жадничают, по земле-то дешевле выходит) Вот самые ходовые маршруты и есть — в Лаос да Камбоджу.