Requires Excellent Credit The Bank of America Travel Rewards credit card would be much more appealing if more people could get it. Instead, you need a credit score of 750 or higher to have a good chance of being approved.