реально ли с безвизовым штампом из Хошимина сгонять в Камбоджу на 3-4 дня и потом обратно в Хошимин?

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