Slovenia isnt expensive, the baltic states arent bad (tho the weather isnt amazing), lake balaton area is prob ur best pick for eastern europe.

I heard you can get around in India fairly cheap and have a great time, especially the Islands are beautiful. Friend of mine went to Goa for two weeks and had a very simple bungalow at the beach side for $1/day