In my 20's i did a bike tour for a few years in Australia and a large part of Asia on very little money. Its a cool way to travel as it saves you on transport costs and you see everything in between the tourist spots.

This was in the 2000's but I kept a budget of around $10 a day. Avoiding accommodation in Australia by camping made this possible. Food and accommodation in Asia was very cheap at the time.

There are websites that can help if you want to house sit, look after a pet, wolfing, volunteering, meditation courses etc can all be free. The one I used was specifically for bike touring called warm showers