Partners' Capital Partners' Capital, Unit Activity (Details) - shares	6 Months Ended
Jun. 30, 2018	Jun. 30, 2017
Partners' Capital Roll Forward (Units)
Beginning balance (units)	70,669,563	68,801,684
Unit-based compensation (units)	5,898	5,997
Units issued under ATM Program (units)		742,897
General partner units issued to maintain 2% interest (units)	120	15,602
Ending balance (units)	70,675,581	69,566,180
Limited Partner [Member] \| Common Unitholders Public [Member]
Partners' Capital Roll Forward (Units)
Beginning balance (units)	22,487,586	21,738,692
Unit-based compensation (units)	5,898	5,997
Units issued under ATM Program (units)		742,897
Ending balance (units)	22,493,484	22,487,586
Limited Partner [Member] \| Common Unitholder Valero [Member]
Partners' Capital Roll Forward (Units)
Beginning balance (units)	46,768,586	45,687,271
Ending balance (units)	46,768,586	45,687,271
General Partner Valero [Member]
Partners' Capital Roll Forward (Units)
Beginning balance (units)	1,413,391	1,375,721
General partner units issued to maintain 2% interest (units)	120	15,602
Ending balance (units)	1,413,511	1,391,323

A roll forward is a reconciliation of a concept from the beginning of a period to the end of a period.

No definition available.

Name:	us-gaap_IncreaseDecreaseInPartnersCapitalRollForward
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The number of each class of partnership units outstanding at the balance sheet date. Units represent shares of ownership of the general, limited, and preferred partners.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.6-04.16(a))
-URI http://asc.fasb.org/extlink&oid=6488278&loc=d3e603758-122996

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 210
-Section S99
-Paragraph 1
-Subparagraph (SX 210.6-04.16(b))
-URI http://asc.fasb.org/extlink&oid=6488278&loc=d3e603758-122996

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 5
-Subparagraph (SAB TOPIC 4.F)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187171-122770

+ Details

Name:	us-gaap_PartnersCapitalAccountUnits
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

Units contributed by each class of partners during the year. Units represent shares of ownership of the general, limited, and preferred partners.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 5
-Subparagraph (SAB Topic 4.F)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187171-122770

+ Details

Name:	us-gaap_PartnersCapitalAccountUnitsContributed
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The number of units sold in a public offering of each class of partners' capital account. Units represent shares of ownership of the general, limited, and preferred partners.

+ References

+ Details

Name:	us-gaap_PartnersCapitalAccountUnitsSoldInPublicOffering
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The number of units issued due to unit-based compensation.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 272
-SubTopic 10
-Section 50
-Paragraph 3
-URI http://asc.fasb.org/extlink&oid=6373374&loc=d3e70478-108055

+ Details

Name:	us-gaap_PartnersCapitalAccountUnitsUnitbasedCompensation
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	us-gaap_PartnerTypeOfPartnersCapitalAccountAxis=us-gaap_LimitedPartnerMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LimitedPartnersCapitalAccountByClassAxis=vlp_LimitedPartnerCommonUnitsPublicMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LimitedPartnersCapitalAccountByClassAxis=vlp_LimitedPartnerCommonUnitsValeroMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PartnerTypeOfPartnersCapitalAccountAxis=us-gaap_GeneralPartnerMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: