It's a common idea that travel costs a lot of money, but it is also possible to travel on a budget to save as much as money as possible. Here is a guide on how to do that.