Income Taxes - Components of Deferred Tax Assets and Deferred Tax Liabilities (Details) - USD ($) $ in Millions	Dec. 31, 2022	Dec. 31, 2021
Deferred tax assets:
Provision for accrued expenses	$ 51	$ 85
Deferred loyalty rewards	225	186
Net operating loss and tax credit carryforwards	548	939
Stock-based compensation	22	25
Property and equipment	24	17
Capitalized research and development	154	2
Operating lease liabilities	86	96
Long-term investments	194	106
Other	39	62
Total deferred tax assets	1,343	1,518
Less valuation allowance	(242)	(171)
Net deferred tax assets	1,101	1,347
Deferred tax liabilities:
Goodwill and intangible assets	(387)	(418)
Anticipatory foreign tax credits	0	(113)
Operating lease ROU assets	(83)	(93)
Other	(22)	(15)
Total deferred tax liabilities	(492)	(639)
Net deferred tax assets	$ 609	$ 708