Traveling on Christmas Eve: If it's important that you're at your destination by Christmas morning, then leaving on Christmas Eve is your best move. While crowds are heavier than Christmas Day, Christmas Eve is typically the least-crowded day of the seven days ahead of the holiday.