In the last three years I've done three international trips and more domestic ones than I can count all on a shoestring budget. These are some things I've learned.