You can travel by hitchhiking (free), walking (free), cycling (one bike costs) or even by volunteering on a ship (you might even earn money). You can sleep in a tent or couchsurfing or on said ship.

Everybody immediately goes to restaurants, transcontinental flights and hotels, of course you need money for that, but that’s exactly not the point.