I sublet my apartment; my regular monthly rent with utilities' daily equivalent allows me decent hotels / lodges in S-E-Asia, S-America. Food and services are generally cheaper at these destinations too. I'd say 65-70% of my current travel is "paid by" my regular Western-European lifestyle. On top of that, saving up a couple 100 USDs per month for general "travel" in my monthly budget.

After meeting many people on my travels, I realized that this "lifestyle" is less about money, and more about the mindset. I'm not splurging, also not frugal, but some people are. Having an Excel (Libreoffice) spreadsheet helps a lot with planning :-)

Edit: I don't have debt, children, neither spend money on luxury items (or, well, items at all, I'm a minimalist).

In my case I saved up for 8 years then moved to the country as a student (much cheaper rent). Mine was Japan but other countries would be even cheaper to live in.

Didn't do anything special to save except not having kids.