We use almost all the money we save working our jobs to travel. We don't own expensive smartphones, computers or a fancy car and we really don't go out that much. It's a sacrifice we took to get to travel more (and we still don't travel nearly as much as we would've wanted). Also, when we do go on a trip, we try to be as conscious about the money as we can and book our travels early to get some good deals on accommodation and flights, etc... Luckily, traveling is becoming much cheaper than it used to be.
And sometimes, it's all about discipline really. I've met people working on a minimum wage that go on 4-5 trips per year. And many of those trips involve going to what you'd believe to be expensive countries. Yet somehow they manage it (really don't know how, but they do it).