Travelocity offers a list of contact phone numbers for customers who need to contact Travelocity customer service for orders, problems and itinerary changes. 1  Customer Service: 1-888-709-5983. 2  Spanish Customer Service: 1-866-828-3933.  Customer Service (outside the US): 1-210-521-5871.