These are great tips, I've also don't a bit of traveling on my own, but mostly in the last few years. There are several travel hack websites that I've used, mostly those that mention credit cards with huge signon bonuses and perks that essentially offers free or close to free travel and accomodations. Many hotel loyalty programs offer free breakfasts and other perks, these makes traveling on a budget much easier.