The average person spends a staggering 20% of their annual proceeds on discretionary travel. But for those of us who want to escape without breaking the bank, a little planning and research can make all the difference.