What some might regard as the holy grail of cheap travel. Opening new co-branded credit cards or travel related cards can get you huge bonuses to use for travel. Depending on where you travel to or where you want to travel to can determine what card you should get. This method of cheap travel may not be for everyone. The biggest tip I can give you regarding credit cards is to be careful and watch your spending. I do not recommend opening a credit card if you are low on cash and want to travel. Make sure you have the funds to support your spending.