Change in plans? Travelocity makes it fairly easy to cancel a flight you've booked through them. Calling the Travelocity phone number is another option, but many travelers can handle their cancellations using the website. A word of warning, though: Getting a refund may not be possible.