DEI Document - USD ($) $ in Millions	12 Months Ended
	Dec. 31, 2016	Jan. 31, 2017	Jun. 30, 2016
Document Information [Line Items]
Entity Registrant Name	NuStar GP Holdings, LLC
Entity Central Index Key	0001223786
Trading Symbol	nsh
Current Fiscal Year End Date	--12-31
Entity Filer Category	Large Accelerated Filer
Document Type	10-K
Document Period End Date	Dec. 31, 2016
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	FY
Amendment Flag	false
Entity Limited Liability Company, Units Outstanding		42,951,749
Entity Well-known Seasoned Issuer	Yes
Entity Voluntary Filers	No
Entity Current Reporting Status	Yes
Entity Public Float			$ 866