Basically, it is not a budget that should stop you from travelling but it is your priority toward travelling. Yes, What I said it is possible in practical terms.
As per my experience, we all can travel the world. Once you have set priority to travel and follow right advice before travelling, you can easily make it.
Plan your tour and book your flight tickets in advance wherein you will get competitive rates instead of rushing at the last minute. Choose your destination right as it would be economical during non-peak season.
Financial planning is also important for your trip. You need to do exact financial planning like Systematic Investment Plan (SIP). Similar to SIP, you can do Systematic Tour Plan (STP). I have always suggested this to many people and it has worked well. Start doing it now, as several destinations are waiting for you.