For any customer support concerns, Travelocity's toll-free phone number is 1-800-Travelocity 1-888-539-8119. They may also be reached by email, and the help database contains solutions to a lot of frequently asked questions.