Southeast Asia is great for that then. I went for 3 months and spent around 6k total. Granted, that was when I was younger and stayed in hostels, but even Airbnb or hotel prices aren't too bad, as in some countries you can get your own place for 10 to 20 bucks a night.