For a good negotiator with ultimate pleasing personality, travelling is somewhat easy. You can negotiate with your employers for extra paid leaves even if you have the idea that this is not going to happen.
A good negotiation can take you places. You can assure them quality work before deadlines and additional helping around with some overtime here and there and just impress them for allowing you a leave or two.
Put it with a weekend, pack your bags and just let the wind take you where your heart desires. A great time to ask for leave is just after you've scored one for your team or otherwise proven yourself to be a valuable employee.