A bare minimum budget is around $1000 USD per month, which covers dorm beds, cheap meals and public transportation in affordable regions. For more privacy and comfort, budget $1500-4000+ per month. Costs vary greatly by country.