Really, there are still a lot of people going to hostels and living on the cheap. the idea is you gear into the local cultures, don’t expect things to be like they are at home, and live like the people do (eat where they do, travel on the cheapest trains, etc.). I never taught English abroad but know some people who have–S. Korea, the Philippines and probably some other Asian countries look like good bets. Talk to people who have done it and get more info. Like most things, this sort of life requires head work; be patient and accepting of conditions, and remember you are a guest in someone else’s country. Above all, have fun!