DEI Document	9 Months Ended
	Sep. 30, 2014	Oct. 31, 2014
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	Sep. 30, 2014
Document Fiscal Year Focus	2014
Document Fiscal Period Focus	Q3
Amendment Flag	false
Entity Common Stock, Shares Outstanding		42,823,907