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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-08-12</periodOfReport>

    <dateOfOriginalSubmission>2005-08-12</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001007185</rptOwnerCik>
            <rptOwnerName>DARLING CHARLES M IV</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>730 N. POST OAK ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 202</rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77024</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>2005-08-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>901</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2439</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11200</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by DQ Holdings, L.L.C.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Restricted Units granted under the Holly Energy Partners, L.P. Long-Term Incentive Plan.  This was previously incorrectly reported as a &quot;P&quot; transaction.</footnote>
        <footnote id="F2">11,200 common units were previously incorrectly reported as common units beneficially owned directly by Mr. Darling.  As of August 12, 2005, Mr. Darling beneficially owned 2,439 common units directly.  The reporting person disclaims beneficial ownership of the 11,200 common units held by DQ Holdings, L.L.C., except to the extent of his pecuniary interest therein, and the inclusion of these units in this report shall not be deemed an admission of beneficial ownership of all of the reported units for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks>Mr. Darling 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>2010-08-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
