Teach English abroad! You DO NOT need to know the native language to teach English!!

This is a good place to start:

http://www.hess.com.tw

You will make decent money and explore new cultures. All countries in Asia will be looking for English teachers. In Korea especially, they are seeking any teachers they can get their hands on. They pay best in Korea, but have the least structure. The more experience you get, the better decisions you can make.

If you love to write, you could also supplement your income with a travel blog, or you could simply write, and allow yourself to be inspired by your surroundings, and perhaps you will make some money.

Another way to travel very cheaply is the site helpx.net, where all across the globe people are looking for help (usually working about 25 hours/week) in exchange for room and board. It's an opportunity to learn something from your host, such as Italian cooking, how to milk a cow, etc. This is not a career; however, if you are an English teacher you may find more opportunities this way.