Traveling overseas doesn't always mean spending a fortune. Yes, the plane tickets may be expensive at times, but you could still get lucky with various deals and promos so keep…