DEI Document - shares	3 Months Ended
	Mar. 31, 2017	Apr. 30, 2017
Document Information [Abstract]
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-Q
Document Period End Date	Mar. 31, 2017
Document Fiscal Year Focus	2017
Document Fiscal Period Focus	Q1
Amendment Flag	false
Entity Limited Liability Company, Units Outstanding		42,951,749