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

Можно

Ага, без проблем новый штамп поставят. Некоторые просто жмотятся, по земле дешевле) Поэтому самые популярные маршруты - в Лаос и Камбоджу.