Big 4 things to be able to pursue international travel affordably.
Be financially sound, save money, dump debt, meal prep, don't invest in stuff. There are 52 weeks in a year, cut-out Starbucks, make your own coffee at home and bring it to work. With just that difference you could save enough money for an entire trip! An iPhone X is $1,000, the flight I just booked to Denmark was $210! One you will replace in another year or two, the other will leave you with memories, experiences, and friends for the rest of your life. A great, if painful way to start is doing a budget and analyzing what you spend money on, you'll be amazed at how your money is being spent.
Leave your ego at home. Fly that budget airline, sit in the back. Stay at a hostel or on someone's couch. Eat cup of noodles if you have to. You can experience the place like a local without a luxury experience and its often a more authentic experience. If you’ve never stayed in a hostel and are concerned about safety, stay in a private room first and feel out the environment, then maybe try a dorm bed next time.
Have fun finding the deals. Credit cards are dangerous but if you have the self control and qualify, sometimes you can get a free trip out if it(Ireland for me). Because of my employment, I was able to get an American Express Platinum card (annual fee $400ish) for free, the sign up bonus was worth $500 in rewards points and I get access to premium lounges at airports, credit towards Uber rides, and Global Entry. Use a flight aggregator like Skyscanner or Kayak to search for deals, compare different points of departure and vary when you plan on going, you can shave off hundreds of dollars just by waiting a couple weeks to fly out!
Internalize travelling. All of the above become easier when it's more than just an activity but is a part of your identity. It might take a minute to get there but once you get on the path the world will literally open up to you.