Yes. Travelocity accepts Discover as a form of payment at checkout as well as other major credit cards.