Thailand and Malaysia
if you choose a country like india......make sure to travel to rajasthan(in jan or late december..........the climate is unbearable in summers), kerala, goa, kashmir, 7sister states, don,t miss the valley of flowers,,,,,,,,,,,,the best trekking expedition! oh and dont miss leh and ladakh!
I went in 2008 and I loved it too. I was there during the water festival and had a blast.
India or Sri Lanka.
Japan . . . always and forever . . .
China can be as expensive or cheap as you make it, I've known people who made a lot of great experiences on a real meager budget. Vietnam is supposed to beautiful and it's once again real cheap.
I can respect that.