Income Taxes - Components of Deferred Tax Assets and Deferred Tax Liabilities (Details) - USD ($) $ in Millions	Dec. 31, 2021	Dec. 31, 2020
Deferred tax assets:
Provision for accrued expenses	$ 85	$ 91
Deferred loyalty rewards	186	180
Net operating loss and tax credit carryforwards	939	752
Stock-based compensation	25	70
Property and equipment	19	54
Operating lease liabilities	96	135
Long-term investments	106	87
Other	62	89
Total deferred tax assets	1,518	1,458
Less valuation allowance	(171)	(216)
Net deferred tax assets	1,347	1,242
Deferred tax liabilities:
Goodwill and intangible assets	(418)	(422)
Anticipatory foreign tax credits	(113)	(98)
Operating lease ROU assets	(93)	(126)
Other	(15)	(4)
Total deferred tax liabilities	(639)	(650)
Net deferred tax assets	$ 708	$ 592