I would suggest you go hassle free by taking a Visa before hand. About Vietnam the good part is that you can visit their consulate at New Delhi and get your visa sorted. Cambodia on the other hand has e-visa facility for Indian passport holders. For Thailand I would suggest you to take a visa prior to your visit as it is cheaper as compared to visa on arrival (INR 2000 vs INR 4000). P.S. If you are travelling to Thailand before 31st January it's visa free anyway.