Segment Information - Summary of Segment Information (Details) - USD ($) $ in Millions	3 Months Ended				6 Months Ended
	Jun. 30, 2016		Jun. 30, 2015		Jun. 30, 2016		Jun. 30, 2015
Segment Reporting Information [Line Items]
Revenue	$ 391		$ 405		$ 743		$ 768
Adjusted EBITDA	95	[1]	123	[2]	180	[1]	249	[2]
Depreciation	(17)		(15)		(33)		(28)
Amortization of intangible assets	(8)		(9)		(15)		(16)
Stock-based compensation	(22)		(18)		(42)		(34)
Other non-recurring expenses			(2)				(2)
Operating income	48		79		90		169
Other income (expense), net	(3)		3		(6)		(1)
Income before income taxes	45		82		84		168
Provision for income taxes	(11)		(24)		(22)		(47)
Net income	34		58		62		121
Operating Segments | Hotel Segment
Segment Reporting Information [Line Items]
Revenue	316		343		619		663
Adjusted EBITDA	105	[1]	125	[2]	211	[1]	257	[2]
Operating Segments | Non-Hotel Segment
Segment Reporting Information [Line Items]
Revenue	75		62		124		105
Adjusted EBITDA	(10)	[1]	(2)	[2]	(31)	[1]	(8)	[2]
Corporate and Unallocated
Segment Reporting Information [Line Items]
Depreciation	(17)		(15)		(33)		(28)
Amortization of intangible assets	(8)		(9)		(15)		(16)
Stock-based compensation	$ (22)		(18)		$ (42)		(34)
Other non-recurring expenses			$ (2)				$ (2)

[1] Includes allocated general and administrative expenses in our Hotel segment of $19 million and $41 million; and in our Non-Hotel segment of $9 million and $18 million for the three and six months ended June 30, 2016, respectively.

[2] Includes allocated general and administrative expenses in our Hotel segment of $26 million and $46 million; and in our Non-Hotel segment of $9 million and $15 million for the three and six months ended June 30, 2015, respectively.