If you have a credit score between 580 and 669, you have a 'fair' credit score, according to Experian. In order to get a travel credit card, you'll likely need a credit score in the mid or high 600s.