If you really want to travel cheaply, don't use airlines.
If want to cross oceans you can work your way on merchant ships or pay a little bit if you want to just chill. Train is good in many parts of the world. And of course, if you have a solid bike, then there are few limits.