<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-02-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001283140</issuerCik>
        <issuerName>HOLLY ENERGY PARTNERS LP</issuerName>
        <issuerTradingSymbol>HEP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001319731</rptOwnerCik>
            <rptOwnerName>Jennings Michael</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2828 N. HARWOOD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1300</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75201</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2017-02-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>35.94</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22421</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported is a weighted average price. These units were sold in multiple transactions at prices ranging from a low of $35.62 per unit to a high of $36.26 per unit. The reporting person undertakes to provide to Holly Energy Partners, L.P., any security holder of Holly Energy Partners, L.P., or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of units sold at each separate price within the range set forth in this footnote.</footnote>
    </footnotes>

    <remarks>Mr. Jennings is an outside director of Holly Logistic Services, L.L.C. Holly Logistic Services, L.L.C. is the general partner of HEP Logistics Holdings, L.P., the general partner of the Issuer.</remarks>

    <ownerSignature>
        <signatureName>Walter W. Zimmerman, attorney-in-fact</signatureName>
        <signatureDate>2017-02-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
