You can travel to new destinations without overspending by being flexible with dates, choosing budget accommodations, using public transportation, and eating like a local.
