Yes. Travelocity reservations can be cancelled with no fee charged by Travelocity. If plane tickets are cancelled within 24 hours, some airlines will charge no penalty. It is best to learn the Travelocity cancellation policy for the company you book travel with prior to booking.