Being able to do something useful makes all the difference in the world when you want to travel the world for free or for almost nothing.
The fact that I can write, edit, work on computers, fix cars, and wash dishes means that I can go just about anywhere and trade my skills for whatever I need.
World Travel for Almost Nothing Tip #5:
Make yourself Useful.
Whether you cook, clean, or practice medicine the skills you’ve 
worked hard to develop will help you to be welcome wherever you go. If you are a carpenter or a mechanic, you can probably find everything you need in return for your skills. If you’re good at eating chips and playing World of Warcraft, well, it might be harder to find someone who is willing to trade food or lodging for those skills…but in this world, anything is possible.
In fact, lots of people opt to take actual jobs that involve travel. Working on cruise ships, airlines, tour guiding, and many more jobs actually pay you to travel…that’s almost better than free.
The key to this is that it takes time. You can’t step off the plane and simply say, here I am! You have to talk with people, you have to interact, you have to let people know that you have something to offer. So if you want to get that free vacation rental in Bermuda for three days, you better work your ass off figuring out who you know has connections there or using the internet to network virtually.
Another skill that has really worked in my benefit is being a teacher and a Native English Speaker. You can usually find someone who wants to trade what you need for language lessons.