Я про Лаос наоборот слышал , что сложно. Ну не знаю. Если можно поехать в Камбоджу с минимум доками, нафига Лаос или Вьетнам. Если только ради изучения города пару дней.
Минус Камбоджи и Пномпеня: ехать не очень удобно (самолет, или долго по земле). 35 долларов за визу и потраченная (wasted;) страничка в паспорте. Либо электронная виза (на копейки дороже, но не занимает место в паспорте, но делается 3 рабочих дня. Ну и сам город не такой приятный как Вьентьян, но бодрее чем Саванакет.
Впрочем легкость подачи, прям как 8 лет назад, и минимум документов - искупают неудобства, как по мне.