SEGMENT INFORMATION - Schedule of Gross Profit by Segment (Details) - USD ($) $ in Thousands	3 Months Ended										12 Months Ended
	Dec. 31, 2018	Sep. 30, 2018	[1]	Jun. 30, 2018	[1]	Mar. 31, 2018	Dec. 31, 2017	Sep. 30, 2017	Jun. 30, 2017	Mar. 31, 2017	Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2016
Segment Reporting Information [Line Items]
Gross Profit	$ 366,069	$ 305,989		$ 323,658		$ 324,885	$ 386,918	$ 309,425	$ 328,067	$ 309,451	$ 1,320,601	$ 1,333,861	$ 1,280,653
North America
Segment Reporting Information [Line Items]
Gross Profit											890,684	927,678	885,547
International
Segment Reporting Information [Line Items]
Gross Profit											429,917	406,183	395,106
Service | Local | North America
Segment Reporting Information [Line Items]
Gross Profit											671,352	708,573	660,983
Service | Local | International
Segment Reporting Information [Line Items]
Gross Profit											289,427	265,348	250,435
Service | Goods | North America
Segment Reporting Information [Line Items]
Gross Profit											15,302	12,929	7,470
Service | Goods | International
Segment Reporting Information [Line Items]
Gross Profit											13,252	17,910	27,976
Service | Travel | North America
Segment Reporting Information [Line Items]
Gross Profit											57,945	60,594	64,355
Service | Travel | International
Segment Reporting Information [Line Items]
Gross Profit											38,132	40,288	45,191
Product | Goods | North America
Segment Reporting Information [Line Items]
Gross Profit											146,085	145,582	152,739
Product | Goods | International
Segment Reporting Information [Line Items]
Gross Profit											$ 89,106	$ 82,637	$ 71,504

[1] Income (loss) from continuing operations includes a $40.4 million benefit and $75.0 million charge for the three months ended September 30, 2018 and June 30, 2018, related to our patent litigation with IBM. See Note10, Commitments and Contingencies, for additional information.