The Cheapest Day to Book on Travelocity: A Guide to Saving on Travel Booking flights, hotels, and vacation packages at the right time can save you a significant amount of money. Travelocity, a well-known travel booking platform, provides great deals, but knowing the cheapest day to book can make a big difference.