My friend travels like this quite a bit, and his method is to buy an inexpensive bike when he arrives (might be up to US$200) then donate it to a church or school when finished. He enjoys the donation part. He travels very light and uses a small backpack, or a portable seat post rack on occasion--that would be a must. I would like to try this some day, but all my tours lately have started or ended at home so I haven't had the need.