krayniy из Бкк достаточно много рейсов Москву. Особенно, если с пересадками. А от на вашем месте, честно говоря, я бы отказалась от Лаоса. Климат на большей части тропический контнентальный,в мае-июне температура может доходить до 36-40 с плюсом, плюс влажность, в этот период учащаются ливни, которые серьёзно могут подпортить планы. В Камбодже - та же фигня. По отзывам, у них ещё и дороги некудышние, так что можете себе представить что такое дождище на разбитую дорогу...
На вашем месте, как вариант, я бы захватила Таиланд, потом плавно передвигалась бы на юг через Малайзию в Восточную Индонезию. К примеру, на восточном берегу Малаккского полуострова в мае-июне как раз устаканивается погода, как, впрочем, и на Борнео (Калимантане). Про Бали тут уже писали. Мы путешествовали по Малайзии во второй половине мая (Куала-Лумпур, Мелакка, Куала-Теренггану, о. Реданг, Камерон Хайлендз, Кота-Кинабалу, Сандакан) погода была чудной, с редкими кратковременными дождями.
Но в Малайзии замечательные дороги, даже если узкие и грозы им не страшны.