Contact Travelocity Customer Service. Find Travelocity Customer Support, Phone Number, Email Address, Customer Care Returns Fax, 800 Number, Chat and Travelocity FAQ. Speak with Customer Service, Call Tech Support, Get Online Help for Account Login.