Find a region that fits your budget
Some great resources like Workaway can be leveraged to make your dream come true. Through this site you can link with people who need people power for room and board. We were able to use this resources to stay at a resort in Bali free for 3 weeks. We found a place to dog-sit in Thailand for 10 days. Another place to volunteer with refugees in Malaysia for 2 weeks. There are so many options out there to get your trip planned with keeping a strict budget in mind.
How do I get around cheap?
So there's a flight that takes you where you need to go for $250 bucks. You can crush it out in 2 hours and you're done. However, there may be an overnight bus for $15 that will take 14 hours. Now most people will say, "Why in gods name would I take the bus?!?!" I totally get that, but if you look at it you are saving $235 and you don't need to pay for a night of accommodation. Also, most locals travel using economical ways like this and so should you.
Why is western food so expensive abroad?
The best advice to give is to keep an eye out for places where locals eat. They will most certainly have the cheapest food and easily the best. I can understand that sometimes you just need the comfort food from home, however do not make this a routine. It will most likely not be up to your standards anyways and I guarantee whatever local food you eat will be more interesting than that crap plate of pasta you just paid triple the price for.