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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-05-30</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001594617</issuerCik>
        <issuerName>La Quinta Holdings Inc.</issuerName>
        <issuerTradingSymbol>LQ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001603633</rptOwnerCik>
            <rptOwnerName>Alba Glenn</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O LA QUINTA HOLDINGS INC.</rptOwnerStreet1>
            <rptOwnerStreet2>909 HIDDEN RIDGE, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>IRVING</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75038</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-05-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1733</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.80</value>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1733</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each restricted stock unit (&quot;RSU&quot;) represents a contingent right to receive one share of Issuer common stock.</footnote>
        <footnote id="F2">On May 30, 2018, Wyndham Worldwide Corporation, a Delaware corporation (&quot;Buyer&quot;), acquired the Issuer pursuant to that certain Agreement and Plan of Merger entered into by and among the Issuer, Buyer and WHG BB Sub, Inc., a Delaware corporation and wholly-owned subsidiary of Buyer (&quot;Merger Sub&quot;), dated as of January 17, 2018 (the &quot;Merger Agreement&quot;). In accordance with the Merger Agreement, Merger Sub merged with and into the Issuer, with the Issuer surviving such merger as a wholly-owned subsidiary of Buyer (the &quot;Merger&quot;).</footnote>
        <footnote id="F3">This amount reflects the number of securities after giving effect to the 1:2 reverse stock split (the &quot;Reverse Stock Split&quot;) effective immediately prior to the effective time of the Merger (the &quot;Effective Time&quot;).</footnote>
        <footnote id="F4">These RSUs were to vest in three equal annual installments on October 20, 2018, October 20, 2019 and October 20, 2020.</footnote>
        <footnote id="F5">Immediately prior to the Effective Time, each outstanding RSU automatically vested and was cancelled, and the holder received for each RSU an amount in cash, less any applicable withholding taxes, equal to the product of (i) the number of shares of Issuer common stock subject to the RSU multiplied by (ii) the Merger Consideration.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Mark M. Chloupek, as Attorney-in-fact</signatureName>
        <signatureDate>2018-06-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
