I have couple of ideas
1. From India, come to Thailand (Bangkok) - direct flight, also there's the option of 15 days VOA.
2. Land crossing into Laos, spend a few days and back
3. Land crossing into Cambodia and spend a few days
4. Land crossing into Vietnam and travel up the South China Sea coast
5. Return to India
The other idea is to start from Vietnam, cross into Cambodia, then Laos, then Thailand and return to India via Bangkok.
I have to check visa and permissible land crossings. Indians generally get the worst restrictions on visa.
I budget for about 3 weeks for the entire trip. In between, the number of days in any specific place is flexible.
Still looking for flights? You can have flight experts compete against one another to find you the absolute best and cheapest flights.