Document how much you spent on your accommodation, transportation and everything else in between. It's easier to travel in style if you're not spending too much. Keeping a log will also help others save when traveling to places you've already been to. Best of all, you get to boast that you traveled the world on a shoestring budget.