Trying house-sitting, eating like a local, and using public transport are a few ways I've been able to travel without breaking the bank.