Income Taxes - Components of Deferred Tax Assets and Deferred Tax Liabilities (Details) - USD ($) $ in Thousands	Dec. 31, 2016	Dec. 31, 2015
Deferred tax assets:
Provision for accrued expenses	$ 94,031	$ 95,499
Loyalty rewards reserve	163,410	132,980
Occupancy tax reserve	27,814	16,358
Net operating loss and tax credit carryforwards	114,470	202,220
Stock-based compensation	81,221	56,729
Fair value of debt adjustment	0	24,770
Other	31,569	28,766
Total deferred tax assets	512,515	557,322
Less valuation allowance	(65,516)	(122,850)
Net deferred tax assets	446,999	434,472
Deferred tax liabilities:
Prepaid merchant bookings and prepaid expenses	(20,289)	(41,006)
Intangible assets	(718,810)	(758,976)
Property and equipment	(152,550)	(87,308)
Other	(16,662)	(5,565)
Total deferred tax liabilities	(908,311)	(892,855)
Net deferred tax liability	$ (461,312)	$ (458,383)