Here's a simple rule of thumb -- if you've set up a payment plan, and you're going to be able to pay off your credit cards within six months, you can consider traveling. If you don't have a payment plan, or it's going to take you longer than six months to get rid of credit card debt, focus on that for the time being.