Booking Holdings Inc. (BKNG) Is Building Its Own AI Agent. Can Cash Flow Defend the Multiple?

Booking Holdings Inc. (NASDAQ:BKNG) is no longer only defending its travel marketplace from rival online agencies. It must also establish where its economics fit when artificial-intelligence agents can search for hotels and complete bookings for customers. On October 14, the company announced a planned $100 million investment in Vayo, a personal travel agent entering private beta. The proposed investment is small relative to Booking’s approximately $120.73 billion equity valuation. Its significance therefore depends less on immediate earnings contribution and more on whether Booking remains the destination for travel transactions when discovery migrates elsewhere.

The Booking Engine Still Earns Its Place

In the second quarter of 2026, Booking Holdings Inc.’s room nights grew 5%, gross bookings increased 9%, and adjusted EBITDA rose 9% to approximately $2.6 billion. Adjusted EPS advanced 15%, helped by a 6% lower average share count. Management also increased its expected annual transformation savings run rate to $650 million from $550 million, with most incremental savings anticipated in 2027. These are tangible offsets to the idea that an AI intermediary can simply replace Booking overnight.

The company ranks third among the 10 best undervalued stocks to buy now according to Reddit, using Q2 hedge fund ownership. But two stocks ranked ahead of it. The more relevant puzzle is whether Booking’s unusually strong profitability and cash-generation record deserves a different valuation from faster-growing platforms with potentially less exposure to travel demand.

Best Travel Stocks To Buy Right Now

Agentic AI Threatens the Route to the Customer

The risk is not necessarily that travelers stop staying in hotels. It is that an agent captures the customer relationship, compares offers and directs transactions to whichever supplier pays the lowest effective distribution cost. Meta’s Muse launch intensified that concern in September. Booking Holdings Inc. is responding with Vayo and the September 29 launch of Lola, another AI-driven booking experience backed by the company. Its defenses include deeply fragmented accommodation inventory, loyalty benefits, payment infrastructure, and a growing range of connected trip services.

Nevertheless, Booking Holdings Inc. still has a customer-acquisition bill. Second-quarter marketing expense rose 11%, faster than gross bookings, and mobile applications accounted for a high-50% share of room nights. Management said the direct-to-consumer share remained in the mid-60% range. The ability to retain direct traffic is important because a higher proportion of paid referrals could reduce the economics of each hotel night even if bookings continue to rise. Our recent comparison of Booking’s profitability with Airbnb’s faster-growing, differentiated supply shows why inventory, distribution and margins deserve to be considered together.

Where Cash Generation Meets the P/E

Seeking Alpha’s data values Booking Holdings Inc. at 17.76 times trailing GAAP earnings and 15.31 times forward GAAP earnings; forward non-GAAP P/E is 15.37. That non-GAAP forward multiple is roughly 36% below the five-year average of 24.16, although only modestly above the sector median of 14.84. The consensus projects EPS growth of 14.59% in 2026, 18.41% in 2027, and 16.41% in 2028, a trajectory capable of reducing the prospective P/E over time if achieved.

Cash flow complicates that apparently favorable reading. The second-quarter earnings call reported $3.6 billion of free cash flow, and the company repurchased $7.4 billion of shares in the first half. But merchant bookings allow travelers’ money to arrive before Booking pays accommodation providers or processes refunds. Consequently, operating cash flow can be supported by customer-related liabilities that are not distributable earnings. Our closer look at Booking’s traveler advances and how much cash shareholders can actually keep addresses that important distinction.

The capital structure also deserves attention: $20.92 billion of debt sits against $17.21 billion of cash, representing approximately $3.71 billion of net debt. The balance sheet is not an immediate sign of distress, but the market’s earnings multiple needs to be read alongside buybacks, working capital, and the future cost of defending customer acquisition.

Travel Weakness Makes the Timing Less Forgiving

The operating backdrop offers limited room for complacency. Booking Holdings Inc. lowered its full-year gross-bookings growth expectation in August to high single digits from high single digits to low double digits, citing pressure on international travel, particularly linked to the Middle East conflict. On October 7, Wells Fargo reduced its target to $190 from $220, Equal Weight, citing long-haul weakness and AI risks. Cantor Fitzgerald moved to $170 from $220 on October 12, Neutral, while Morgan Stanley had initiated at Overweight with a $230 target in September, emphasizing supply scale as a competitive advantage.

Hedge fund ownership slipped to 92 from 95 between Q1 and Q2 2026, while shares sold short rose to 22.62 million from 20.15 million between August 31 and September 30, or 3.02% of float. These are positioning snapshots, not proof that investors have reached a verdict on Muse. The next evidence will come from direct booking trends, marketing efficiency, room-night growth, and whether Vayo or Lola can preserve Booking’s transaction economics. For a useful contrast, why Airbnb’s expansion may command a higher growth multiple examines a different kind of travel-platform exposure.

READ NEXT: Morgan Stanley Cuts Expedia (EXPE) to Underweight as Rivals Pull Ahead on Users and Could Expedia (EXPE) Stock Keep Rising as B2B Growth Fuels its Next Phase?

Follow Insider Monkey on Google News.